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The Notebook on 

COMMON SENSE, ELEMENTARY AND ADVANCED 

is devoted to development, exposition, and illustration of what 
may be the most important of all fields of knowledge: 

WHAT IS GENERALLY TRUE AND IMPORTANT = 



TECHNIQUES \ 
FOR 

AVOIDING I 
MISTAKES J 


-F 


SOME PARTS 
OF 

OPERATIONS 

RESEARCH 



-I- 


/ SOME PART^^ 
OF 

SYSTEMS 
ANALYSIS ^ 


f dumt rAtt I a \ 

OF 

SYSTEMS 


-h 


AVOIDANCE 
OF 
LOGICAL 
FALLACIES 



PURPOSES; 

to help you avoid pitfalls 

to prevent mistakes before they happen 

to display new paths around old obstacles 

to point out new solutions to old problems 

to stimulate your resourcefulness 

to increase your accomplishments 

to improve your capacities 

to help you solve problems 

to give you more tools to think with 

COMMON SENSE, WISDOM, AND GENERAL SCIENCE 

COMPUTERS are important — 

But the computer field is over 25 years old. Here is a new 
field where you can get in on the ground floor to make 
your mark. 

MATHEMATICS is important — 

But this field is more important than mathematics, because 
common sense, wisdom, and general science have more 
applications. 

LOGIC is important — 

But this field is more important than logic, because common 
sense plus wisdom plus science in general is much broader 
than logic. 

WISDOM is important — 

This field can be reasonably called "the engineering of 
wisdom". 

COMMON SENSE is important — 

This field includes the systematic study and development of 
common sense. 

SCIENCE is important — 

This field includes what is common to all the sciences, what 
is generally true and important in the sciences. 

MISTAKES are costly and to be AVOIDED — 

This field includes the systematic study of the prevention of 
mistakes. 

MONEY is important — 

The systematic prevention of mistakes in your organization 
might save 10 to 20% of its expenses per year. 
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WOULD YOU LIKE TO HAVE SYSTEMS ANALYSIS AND COMPUTER 
PROGRAMMING USING PLAIN ORDINARY NATURAL LANGUAGE - AND 
THEN HAVE A COBOL PROGRAM PRODUCED AUTOMATICALLY 60 TIMES 
AS FAST AS NOW? 


We can, for a class of problems in business*: 

1. Take in 

— systems analysis expressed in ordinary natural language 

— procedures and rules expressed in ordinary natural language 

— worked examples of calculations written on paper the way 

clerks write them out 

— sample report forms typed the way good typists type them 

2. Feed all this into a computer 

3. Put out automatically a program in COBOL (or FORTRAN 

or Business BASIC, etc.) 

— all this at a cost of less than half your existing cost. 


Would you like evidence? 


Would you like a demonstration? 


Write us on your letterhead for more information. 

Berkeley Enterprises, Inc. 

Attention: Steve Emmerich 

815 Washington St. 

Newtonville, Mass. 02160 

(*Examples of a class of problems in business 
are: invoicing, inventory control, order 
entry, payroll, accounts receivable, moving 
average, etc.) 
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8 Electronic Funds Transfer Systems and the Consumer [A] 

by Paul Armer, Center for Advanced Study in the 
Behavioral Sciences, Stanford, CA 
What are the disadvantages and problems of the Electronic 
Funds Transfer Systems for the consumer? Because of 
them, should we slow down the pace at which Electronic 
Funds Transfer Systems are being implemented? 

7 The Universal Product Code and the Pursuit of Truth [F] 

by David M. Carlson, V. P., Allied Supermarkets, 

Livonia, Ml 

7 Do Supermarkets Manipulate Profit Statistics for Their [F] 

Benefit? 

by Thomas V. Sobczak, Waldes Kohinoor, Inc., Long 
Island City, NY 

Education 

10 The Relevance of Mathematics [A] 

by Felix E. Browder, University of Chicago, Chicago, IL 
Why is mathematics mysterious to the nonspecialist? Aside 
from its use in practical, technical, and research disciplines, 
mathematics has been identified by philosophers, like Plato 
and Alfred North Whitehead, with the ultimate and trans¬ 
cendent form of all human knowledge. 

7 "The Valor of Ignorance": Required Reading for All [F] 

Thinking People 

by Richard C. Herlihy, Melrose, MA 

Computer Programming 

6 Ambiguity and Computers [E] 

by Edmund C. Berkeley, Editor 

Can a computer program deal with ambiguity in trans¬ 
lating from one natural language to another? Although 
a computer must deal with unambiguous meanings, inter¬ 
active communication with human beings opens many 
lines of attack to the problem of ambiguity in programming. 

20 A Skeptical View of Structured Programming and Some [A] ^ 

Alternatives — Part 2 (Conclusion) 
by Tom Gilb, Kolbotn, Norway 

Although programmers who use structured programming 

like it, and it is favored by the academic computer science 

community, is it really a good procedure? It has never 

been fully compared with alternative techniques. There , 

exist many alternative and supplementary techniques to 

structured programming, which might be able to correct 

random program errors within two seconds. 

7 "How Do Those Crazy Rumors Get Started?" [F] 

by Thomas E. Kurtz, Dartmouth College, Hanover, NH 
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The magazine of the design, applications, and implications of 
information processing systems — and the pursuit of truth in 
input, output, and processing, for the benefit of people. 


Front Cover Picture 


Computer Applications 

14 Computerized Adaptive Ability Measurement [A] 

by Dr. David J. Weiss, University of Minnesota, 

Minneapolis, MN 

During World War I, the paper-and-pencil, multiple- 
choice, group-administered, ability test was developed 
to classify large numbers of people quickly. Although 
it was efficient, it was not adapted to the individual 
testee's ability. A computerized adaptive test com¬ 
bines the efficiency of group-administered tests and 
the accuracy of an individually administered, adaptive 
test. 

23 New York Times to Install the World's Largest Electronic 
Newsroom 

by Fred Baker, Harris Corporation, Cleveland, OH 

25 Computer Model of Mars Will Interpret Data from 
Viking Spacecraft 

by Charles H. Ball, Mass. Inst, of Technology, Cambridge, 

26 Computer Helps Resolve Mexican-U.S. Water Problems 

by R. W. Sheehy, Control Data Corp., Rockville, MD 

Computers and Crime Fighting 

23 Police Department Uses Computerized System to 
Fight Crime 

by Joe Francis, The Boeing Company, Wichita, KS 

25 FBI Will Use Automatic "Matcher" for Fingerprint 
Identification 

by Ralph Wallenhorst, Calspan Corp., Buffalo, NY 

Computer, Puzzles and Games 

27 Games and Puzzles for Nimble Minds — and Computers [C] 

by Neil Macdonald, Assistant Editor 

MAXIMDIJ — Guessing a maxim expressed in digits 
NAYMANDIJ — A systematic pattern among randomness? 


NUMBLES — Deciphering unknown digits from arith¬ 
metical relations 

Announcements 

2 The Notebook on COMMON SENSE, ELEMENTARY [R] 

AND ADVANCED 

3 RIDE THE EAST WIND: Parables of Yesterday and Today [R] 

5 14th Annual Computer Art Exposition [R] 

A special feature of the August 1976 issue of 
Computers and People. 

19 14th Annual Computer Art Exposition [R] 

Guidelines for entry. 

26 101 MAXIMDIJES [R] 

A new Berkeley Enterprises, Inc. publication 

28 COMPUTER GRAPHICS and ART [R] 

A new quarterly magazine 
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[N] 

MA 

[N] 
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The front cover computer artwork, 
"Pterodactyl," was submitted to 
us by Barbara Dwyer for the 13th 
Annual Computer Art Exposition. 


IF YOU ARE INTERESTED 
IN COMPUTER ART, 

WE INVITE YOUR 
ENTRIES IN OUR 

14TH ANNUAL 

COMPUTER ART EXPOSITION 

A special feature of the August 
1976 issue of Computers and 
People. 

One of the entries we receive 
will be selected to appear on the 
cover of our August issue. More 
entries will be published inside. 
Other entries will be published 
later. 

See our announcement and 
guidelines for entry on page 19 
of this issue. 


Key 


[A1 

— Article 

[C] 

— Monthly Column 

[El 

— Editorial 

IF] 

— Forum 

[N] 

— Newsletter 

[R] 

— Reference 


NOTICE 

•D ON YOUR ADDRESS IMPRINT 
MEANS THAT YOUR SUBSCRIP¬ 
TION INCLUDES THE COMPUTER 
DIRECTORY. 'N MEANS THAT 
YOUR PRESENT SUBSCRIPTION 
DOES NOT INCLUDE THE COM¬ 
PUTER DIRECTORY. 
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EDITORIAL 


Ambiguity and Computers 




One of the reasons given for failure of a comput¬ 
er program to give adequate translation from one 
natural language to another is ambiguity. The 
argument goes something like this: 

1. Ordinary natural language is ambiguous. 

2. A computer program must deal with unambig¬ 

uous meanings 

3. Therefore, a computer program cannot deal 

with ordinary natural language. 

A neat example is the following one. The sentence: 

"The spirit is willing but the flesh is weak" 

was translated by a computer program into Russian, 
and then translated back by a computer program from 
Russian into English, producing: 

"The wine is agreeable but the meat is 
spoiled." 


But a great many kinds of ambiguity can be dealt 
with by a computer in the case where it is communi¬ 
cating interactively with a human being. In the 
same way, a person in a conversation often uses 
common phrases to deal with ambiguity when he does 
not understand someone else. Here are some exam¬ 
ples: 

That's not clear to me. 

I did not make out what you said. 

What do you mean? 

I am having trouble understanding you. 

That doesn't click in my mind. 

What is an . (as in "What is an aardvark?") 

You're over my head. 

Can you say that in other words? 

I don't understand you. 

I don't see that. 

Not one of these phrases offers any serious pro¬ 
blem to the person spoken to. He or she can prompt¬ 
ly say something again, or say it more slowly, or 
say it in different words, or ask some questions to 
clarify which stages of meaning have been grasped 
and which stages of meaning have not been grasped 
and proceed accordingly. Such a strategy is 
entirely open to use by an adequately designed com¬ 


puter program interacting with a human being. Since 
ambiguity is a common problem in a vast set of hu¬ 
man conversations, it is only to be expected when 
a computer program and a human being are conversing. 

A computer in interactive mode can ask questions, *v 
and the human being can reply to them. So when a 
computer program has tentatively determined the 
meaning of statements in a conversation, it can of¬ 
fer the meaning to the human being, and ask for the 
human being's "yes" or "no," or even a much wider 
choice of answers. 

In computer-assisted instruction, for example, 
the computer goes farther still and can regularly 
ask many kinds of questions of the human being, and 
deal with the answers: 

Arithmetic: What is 6 times 9? Answer: 54 

History: Who was a famous Carthaginian general 
who crossed the Alps to invade Rome? 

Answer: Hannibal. 

Spelling: If any of the following words is mis¬ 
spelled, type the correct spelling: 

THERMOPILAE, THIRATRON, THERMOPLASTICK, 

THREATNING 

Vocabulary: Improve the following sentence by 
substituting a better word or phrase for 
"thing": 

John went to the amusement park and found 
a misbehaving thing. He put six nickels 
into the thing; for each nickel he got twice 
the usual amount of candy. But the last 
nickel stuck inside. So he kicked the thing 
as hard as he could, and out came his nickel 
and four pieces of candy! 

V 

Ambiguity is not all of the problem of transla¬ 
tion from one natural language to another, of course. 

But the subproblem of ambiguity is open to many lines 
of attack, and it is not true that a computer pro¬ 
gram cannot deal with the problem of ambiguity. 

Edmund C. Berkeley 
Editor 
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MULTI-ACCESS FORUM 


fu 


THE UNIVERSAL PRODUCT CODE AND 
THE PURSUIT OF TRUTH 

From: David M. Carlson, V. P. 

Allied Supermarkets 
12425 Merriman Road 
Livonia, Mi 48150 


could. I suggest in free forum he state his objec¬ 
tions rather than project innuendo. We are all in¬ 
terested in the pursuit of truth. 

“HOW DO THOSE CRAZY RUMORS GET STARTED?" 

From the Editor to Thomas E. Kurtz 


Your masthead includes the phrase "and the pur¬ 
suit of truth in input, output and processing, for 
the benefit of people." 

The Sobczak article on UPC ["The Universal Pro¬ 
duct Code: An Introduction to What It Means for 
Consumers," Computers and People . December 1975, 
p. 7] contains the introductory quote, "With the 
Universal Product Code, you pay more and know less 
— while supermarket profits change from 1% to 35%." 
This is such an incredible falsehood that I suggest 
you suspend your "pursuit of truth" for a while and 
concentrate on just being honest. The facts are 
that supermarket profits are less than 1% of sales 
and product costs are about 80% of sales. How can 
one make a profit of 35% of sales when 80% goes to 
pay for the product itself. 

Unfortunately, the rest of the article is also 
so riddled with inaccuracies and absurd conclusions 
that the article is irreparable. 

It is crystal clear that you and Sobczak either 
have no concept whatsoever of basic food retailing 
economics or that you are purposefully distorting 
the facts. Either way, it is totally inexcusable 
and I am embarrassed for you both. 


Somebody said to me a while ago that Dartmouth 
College had stopped using BASIC and had started to 
use APL in place of it. Is this true? 


From: Thomas E. Kurtz, Director 
Kiewit Center 
Dartmouth College 
Hanover, NH 03755 

The reports of BASIC's demise have been greatly 
exaggerated. For January 1976, the number of runs 
of various languages in foreground (background or 
batch not included) was as follows: 


BASIC 

137,505 

ALGOL 

1,862 

FORTRAN 

2,457 

LISP 

181 

APL 

427 

COBOL 

721 

SNOBOL 

8 

PLI (syntax checker) 

57 

CPS 

1,404 

DXPL 

9,302 

GMAP 

1,165 

DYNAMO 

1,068 


DO SUPERMARKETS MANIPULATE PROFIT 
STATISTICS FOR THEIR BENEFIT? 

From: Thomas V. Sobczak 
Waides Kohinoor, Inc. 

47-16 Austel Place 

Long Island City, NY 11101 

I apologize to Dr. Carlson if the numbers are 
quoted incorrectly for his organization. They were 
quoted from the UPC Hearing held by Nassau County. 
They have also appeared in data published by the 
Retail Clerks International Association and the Con¬ 
sumer Federation of America as derived from McKinsey 
and Neil sen Projections. 

I suggest that Dr. Carlson refer to the Washing¬ 
ton Post 's Tuesday, February 4, 1975 article "Food 
Chain's Method of Figuring Profits is Disputed" 

(p. A7). Additionally, Senator William Proxmire, 
when chairman of the Congress's Joint Economic Com¬ 
mittee, contended that supermarkets manipulate pro¬ 
fit statistics for their benefit. 


As you can see, we tolerate almost any language, 
including APL, which is more than APL'ers will do. 
How do these crazy rumors get started? 


"THE VALOR OF IGNORANCE": REQUIRED 
READING FOR ALL THINKING PEOPLE 

From: Richard C. Herlihy 
60 Nowell Road 
Melrose, MA 02176 

Regarding your editorial "Military Deterrence in 
History," ( Computers and People , June 1975) I would 
like to call your attention to Mr. Honer Lea who 
stated that war is inevitable and the determination 
of combatants is a pure science in the true sense. 

He authored two books between 1910 and 1916, "The 
Valor of Ignorance" in which he specifically details 
how Japan can defeat the United States in a war that 
is inevitable, and "The Day of the Saxon" where he 
details the decline of England to a second rate 
power. 


The data I presented was the best available to 
me on my subject. I used it as carefully as I 


"The Valor of Ignorance" was republished in the 
early 1940s and has a short preface that should be 
required reading for all thinking people. □ 
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Electronic Funds Transfer Systems and the Consumer 


Paul Armer 

Center for Advanced Study in 
the Behavioral Sciences 
Stanford, CA 94305 


"An EFTS would make it technologically and economically feasible to abuse civil liberties on 
a grand scale. . . . any instance in which a great deal of information about an individual is 
concentrated in one place represents a threat to his privacy." 


There are many pushers of Electronic Funds Trans¬ 
fer Systems (EFTS) these days who are eloquently 
proclaiming its advantages, but there has been little 
discussion of the disadvantages and problems. Con¬ 
sequently, in this article, I will focus on the lat¬ 
ter, from the standpoint of the consumer. As a re¬ 
sult, this will be a biased presentation. I should 
futher point out that 1 am aware that everything we 
do has dangers and disadvantages, as well as oppor¬ 
tunities and advantages, associated with it. We 
bring electric power into our houses despite the 
fact that it can start fires and cause injury or 
death via electric shock. The purpose of this arti¬ 
cle is to stimulate thought and discussion of the 
safety and desirability of EFTS by pointing out some 
of its dangers, problems, and disadvantages. 

EFTS is not a single entity but a class of re¬ 
lated practices and technologies. The phrase "cash¬ 
less/checkless society" has been around for decades. 
The initials EFTS are a bit newer — 1 believe I 
first heard them about 1970. The American Bankers 
Association's history of EFTS has 1970 for its first 
significant date. The report of the association's 
Monetary and Payments Systems (MAPS) Planning Com¬ 
mittee was published that year. 

Three Major Thrusts 

There are three major thrusts in EFTS. The first 
is the Automated Clearing House (ACH); a number of 
these are already in operation. The idea here en¬ 
compasses such things as direct payroll deposits. 

The Social Security Administration or a large firm 
delivers a magnetic tape to the ACH with the payroll 
information on it, including the bank and account 
number of each payee. An ACH may also encompass 
preauthorized payments like insurance premiums or 
utility bills. From a data processing standpoint, 
although an ACH is electronic, it is batch, off-line, 
and has a low time criticality. 

A second thrust is the Automated Teller Machine 
(ATM). The ATM, which might be at the local airport 
or supermarket, permits you to deal with your bank 
at any time of the day. At present time, no bank 
operates in more than one state, and in some states, 
banks can have only one branch. When the Comptroller 
of the Currency ruled some months ago that an ATM 
did not constitute a branch, some of the small banks 

Reprinted with permission from "Proceedings of the NSF Software 
Auditing Workshop," CONF 760-116, Lawrence Livermore Laboratory, 

1976. 


went right through the roof. What was to keep Bank 
of America or Citibank from installing ATM's any 
place they wished? A lawsuit ensued, and the courts 
decided that an ATM was indeed a branch. The deci¬ 
sion has been appealed to a higher court. 

On the other hand, thrift institutions, not being 
subject to federal and state laws which restrict 
branch banking, have, in several instances involving 
a number of installations, installed terminals in 
places like supermarkets. Some are ATM's: others 
are true point-of-sale (POS) terminals, which are 
the third thrust of EFTS. With a point-of-sale ter¬ 
minal, when you check out of a hotel or buy some¬ 
thing at a store, the money is instantaneously deb¬ 
ited to your account and credited to the account of 
the hotel or of the store. In other words, the 
funds are transferred electronically in real time. 
Such systems are sometimes referred to as debit card 
systems. There is no reason that a point-of-sale 
system could not utilize both credit cards and debit 
cards. 

90 Per Cent of All Transactions Involve Cash 

Let me try to give you a little context. First, 
money. In 1972, there were roughly $60 billion in 
cash in circulation, about 11 per cent of that in 
coins. After subtracting the cash held by banks, 
businesses, and foreign owners, about $200 is left 
per capita. If you realize that this statistic 
means that a family of four would have on hand an 
average of $800 in cash, you get the notion that the 
distribution must be incredibly skewed. You might 
also suspect that cash is probably used to hide a 
number of questionable transactions of considerable 
size. The satchels full of $100 bills with which 
the Committee to Reelect the President dealt tends 
to affirm such suspicions. Experts guess that there 
are about 220 billion transactions in cash per year; 
about 75 per cent being for less than $1, and only 
5 per cent exceeding $10. 

Checks are involved in transactions only about 
1/8 as often as cash. The U.S. Treasury writes about 
80 million checks per month — almost half are for 
social security. Checks are seldom written for less 
than $1; in fact 90 per cent are for greater than 
$10. And 1 per cent are for more than $10,000, but 
account for 80 per cent of the dollar value. It 
costs roughly twenty cents to process a check, making 
a rounded total cost of our demand deposit accounting 
(ignoring preparation costs) of the order of $6 
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billion. Despite all our fine machines, I'm told 
that 60 per cent of that cost is labor. The number 
of checks has been growing at about 7 per cent per 
year. So, if the trend continues, the number per 
year might be expected to more than double by 1984 
to something like 65 billion per year. 

Credit card transactions are about 1/5 as fre¬ 
quent as check transactions, though in recent years 
they've been growing at about 35 per cent per year. 
Only 60 per cent of the credit card transactions are 
for more than $10. There are some 400 million cards 
in existence in the United States. At present time, 
a crude estimate of the processing cost of a credit 
card transaction is between thirteen cents and six¬ 
ty cents. If we multiply an assumed average cost of 
thirty cents by roughly 5 billion transactions, the 
system's cost is about $1.5 billion. 

Let me summarize. About 90 per cent of all 
transactions involve cash, but of the transactions 
over $10, only about one in four is for cash.* 

Changing Financial Structure 

Who are the players in the EFTS game? What are 
their motivations? In 1961, a presidential commis¬ 
sion on money and credit recommended that the struc¬ 
ture of financial institutions in our country be 
changed. Recently both the legislative and execu¬ 
tive branches of government have been discussing 
how this should be carried out. Not only would the 
rules about which service each type of financial 
institution could offer be changed, but also the 
authority of the various regulatory agencies would 
be altered. Thus, the new services of EFTS, made 
possible by rapid advances in computer technology, 
arrive at a time when the very structure of the 
financial community is changing. 

I believe that almost all the players believe 
that when the dust from EFTS settles, just which in¬ 
stitutions remain in the financial game and what 
share of the market each has may bear little resem¬ 
blance to the situation which exists today. Further¬ 
more, it is not just one commercial bank competing 
with another commercial bank. Besides the commer¬ 
cial banks, there are the savings and loans and 
other thrift institutions, the credit unions and 
stores, particularly the large chains. We don't 
tend to think of stores as being members of the 
financial industry, but they have a real stake in 
the financial game. For example, I'm told that l/3 
of Sears's profits come from the interest they col¬ 
lect on various types of loans to their customers. 

Regulatory Agencies Fight for Their Own Ends 

The three major regulatory agencies — the Feder¬ 
al Reserve Board for the banks, the Federal Home 
Loan Bank Board for the thrift institutions, and 
the National Credit Union Administration — are all 
fighting for their constituencies and for their own 
ends. For example, the Federal Reserve Board (FRB) 
appears to be quite aggressive. Why? For one thing, 
every organization strives not only to survive but 
to grow and do a good job. One of the FRB's re¬ 
sponsibilities is to regulate the money supply. To 
do so, they need control over the banks. But banks 
have been defecting from the Federal Reserve System. 
Since 1947, the proportion of total deposits under 
the direct control of the FRB has dropped from 86 
per cent to 77 per cent, and the pace of dropouts 

* Most of these statistics are taken from "The Consequences of Elec¬ 
tronic Funds Transfer," prepared for the National Science Foundation by 
A. D. Little, Inc., U.S. Government Printing Office, Stock Number 038- 
000-00249-0, June 1975. 


has been increasing. If the FRB operated a major 
EFTS network and could offer better service or 
lower prices to members of the Federal Reserve Sys¬ 
tem, they might recapture some of the defectors. 

The Federal Reserve System has been clearing 
large checks electronically since 1915, using tele¬ 
graph at first, but now telephone facilities. In 
January of this year, the FRB proposed changes to 
Regulation J, pertaining to the clearing of checks, 
which spell out the manner in which the Federal Re¬ 
serve System would operate an EFTS. Some have said 
that this is like the Civil Aeronautics Board opera¬ 
ting an airline. There are some aspects of that 
analogy which don't compare very well, but it does 
raise some interesting issues. 

Among the important players in this game are the 
credit card associations. There are two major ones 
— National Bankamericard, Inc. (NBI) and Interbank/ 
Mastercharge. NBI has in place a nationwide, on¬ 
line credit verification system and another system 
to handle interbank transfers electronically. Banks 
are charged 2 l/2 cents a transaction for such trans¬ 
fers. Mastercharge is right behind them. Both are 
busily designing systems which will electronically 
connect point-of-sale terminals and automated teller 
machines to your bank's computer. 

Of course, the equipment vendors must be included 
in any enumeration of the EFTS players. Their role 
is pretty clear. 

Grand Scale Abuse of Civil Liberties 

The final player is the consumer. What are the 
potential dangers and disadvantages to the consumer? 

An EFTS would make it technologically and econom¬ 
ically feasible to abuse civil liberties on a grand 
scale. For example, I believe that EFTS represents 
a major threat to privacy. I believe this because 
I believe that any instance in which a great deal of 
information about an individual is concentrated in 
one place represents a threat to his privacy. In 
our existing systems, privacy is assured under all 
but the most unusual circumstances by the sheer cost 
and inconvenience of a search. EFTS would concen¬ 
trate an enormous amount of information about an 
individual in one place where it would be machine 
accessible and easy to process. It would be possible 
to profile an individual in considerable detail — 
his consumption habits, for example. It would be 
possible to sort payment information by payee, rather 
than payor, and thus assemble a list of contributors 
to a given cause. 

It would be possible, if a large fraction of fi¬ 
nancial transactions go through the EFTS via FOS and 
other terminals, to not only know what an individual 
is buying but where he is at the time. Furthermore, 
the location information is available in real time. 
Several years ago, I was a member of a team which 
was given the assignment of assuming that we were 
data processing advisors to the head of the Russian 
Secret Police (the KGB) and then designing a system 
for maintaining surveillance of all Soviet citizens 
and foreigners within the USSR. After some study 
we decided that the easiest and cheapest way to do 
it was to install a real time electronic funds trans¬ 
fer system which would handle all financial trans¬ 
actions.* A system that knows where each individual 
is would be of great use to would-be tyrants as a 
surveillance system. Thus, you can't alleviate my 
- (please turn to page 19) 

"The Center for Strategic and International Studies, Georgetown 
University, October 29-31, 1971. 
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The Relevance of Mathematics 


Felix E. Browder 
Department of Mathematics 
University of Chicago 
Chicago, IL 60637 


'Having regard to the immensity of its subject matter, mathematics, even modern mathematics 
is a science in its babyhood, if civiiization continues to advance, in the next two thousand 
years, the overwhelming novelty in human thought wili be the dominance of mathematical 
understanding.' " 


The Mystery of Mathematics 

Several years ago, I was asked by one of my col¬ 
leagues in the Department of Mathematics at the 
University of Chicago to give a general nonmathemat- 
ical lecture on mathematics to a nonspecialist audi¬ 
ence consisting mainly of undergraduates. For this 
curiously unorthodox venture into semimathematical 
rhetoric, I chose the title: "Is mathematics rele¬ 
vant, and if so, to what?" 

Even though the title is not facetious, it is 
mysterious. It is mysterious not because it con¬ 
tains exotic or technical terms far from our common 
experience of the use of language, rather, it con¬ 
tains- two ordinary terms, "mathematics" and "rele¬ 
vant," with which all but a small minority of us 
are familiar. The mystery lies in their ordinari¬ 
ness and their frequent use in ambiguous and un¬ 
thoughtful ways. To get a meaningful answer to the 
question, we must clarify its meaning in a signifi¬ 
cant way. 

Let me begin with the word "relevant." As it has 
been customarily used in the past few years, rele¬ 
vant refers to a relationship between some institu¬ 
tion or mode of action, and a body of values or pur¬ 
poses. The modifying clause, "and if so, to what?" 
points to the basic vagueness of the customary usage 
of relevant by asking implicitly: What body of val¬ 
ues or purposes? We know that different bodies of 
values or purposes have been emphasized or pursued 
within different social or historical contexts, on 
the basis of different perspectives of the important 
aspects of the human condition. If we presume an 
unambiguous meaning for the word "relevance," the 
way in which the question is posed asks if we have 
reached a consensus with one another on the nature 
of the Good. It can also be taken as asking, if we 
wish, if we are willing to accept definitions of 
value and purpose arising out of particular aspects 
of human action as forming a spectrum of diverse hu¬ 
man values, which hopefully can be tied together in 
a coherent view of the human condition. 

The "More or Less" 

What has all this to do with mathematics, aside 
from the practice which arose a few years ago of 
making public demands that all intellectual institu- 
tions should prove their relevance? To answer this 

Reprinted with permission from the American Mathematical Monthly, 
vol. 83, no. 4 (April 1976). 


question in a convincing way, I shall have to lay 
the appropriate foundation by clarifying what we 
mean by the word "mathematics." Before I proceed 
to this task, let me note an interesting and impor¬ 
tant historical precedent for any discussion of the 
relation of mathematics and values. 

A little more than 2,300 years ago, a very cele¬ 
brated lecture was given in Athens on a closely re¬ 
lated theme. This was the famous "Lecture on the 
Good" by Plato, the most influential of the world's 
philosophers, and it is the only lecture (or set of 
lectures) by Plato of which there is any objective 
evidence. Among his listeners was Aristotle, then 
a student in the Platonic Academy and later a critic 
of Plato's doctrines. Aristotle put down his testi¬ 
mony on the contents of Plato's lecture (or lectures) 
in a treatise in three books called On the Good of 
which no fragment remains, but which was paraphrased 
in the writings of Aristotles's disciples. "Many 
attended the lecture under the impression that they 
would obtain some of the human goods, such as riches, 
health, power, or above all, a wonderful blissful¬ 
ness. However, when the exposition began with math¬ 
ematics, number, geometry, and astronomy and the 
Thesis 'The class of the Limit taken as One is the 
Good,' the surprise became general. A part lost 
interest in the subject, the others criticized him." 
Plato is reported to have said: "The foundations of 
all things are the One and Indeterminate Magnitude, 
or the 'More or less.'" In present day terms, what 
he seems to have said is that the Archai, the founda¬ 
tions of both the physical and moral orders (which 
he did not distinguish from one another) are proces¬ 
ses by which there is generated the sequence of in¬ 
tegers or natural numbers and the continuum. Thus 
the report by Aristotle on Plato's most fundamental 
Unwritten Doctrine is that Plato solved the problem 
of the relationship between the foundations of the 
Good and of mathematics by identifying the two. 

Plato's solution of the problem of value by iden¬ 
tifying the Good with mathematics is one that very 
few of us nowadays would be willing to defend, es¬ 
pecially in public. The report on Plato's Unwritten 
Doctrine by Aristotle and his followers has become 
a perennial scandal in the history of philosophy, 
and over the ensuing two thousand years continues to 
generate scholarly controversy to the present day as 
to whether such a respectable man as Plato could have 
held such raffish beliefs. Some of the psychological 
consequences are apparently so drastic that one ex¬ 
treme wing of the classical fraternity led by 
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Professor Harold Cherniss of the Institute for Ad¬ 
vanced Study in Princeton has tried to get rid of 
the problem by declaring on principle that Aristotle 
was a tendentious and misleading reporter on all his 
philosophical predecessors and contemporaries and 
therefore his testimony should be ignored. More 
weight (and the force of the evidence) can be as¬ 
signed to views like those of W. D. Ross in his book 
Plato's Theory of Ideas that Plato did indeed put 
forward the views ascribed to him by Aristotle. 

It seems clear that it was in the Academy, which 
Plato founded in Athens as the prototype of later in¬ 
stitutions of higher education and research, that un¬ 
der the stimulus of Plato's emphasis upon the central 
role of mathematics and the new standards of logical 
rigor introduced by such logical critics as Zeno of 
Elea, the basic topics of Greek mathematics (geometry 
and the natural numbers) were first made the object 
of a reasoned penetrating logical development from 
first principles. Plato was himself a great patron 
of mathematics, but not a mathematician. The Academy, 
however, sponsored and stimulated the work of some of 
the greatest mathematicians of its period, such as 
Theodorus, Thaetetus, and most important of all, Eu¬ 
doxus who created the basic tools of Greek mathemati¬ 
cal astronomy as well as resolving the logical pro¬ 
blems of incommensurable magnitudes by creating the 
analogue of the modern theory of real numbers. 

The Platonic Vision of the Cosmos 

In one of his late Dialogues, the Timaeus , Plato 
expressed in writing the concept of a cosmos founded 
on mathematical principles. This concept was firmly 
opposed by Aristotle who tended to limit the role of 
mathematics to the heavenly bodies and, on the ter¬ 
restrial level, to essentially the counting of in¬ 
dividual instances of a phenomenon or type. The 
grand Platonic vision of the universe organized on 
mathematical principles had relatively little influ¬ 
ence in the classical world or in the Middle Ages, 
after the death of Plato and his immediate disciples. 
The Platonists or Neo-Platonists of succeeding ages 
(Plotinus, Porphyry, lamblichus, Proclus, and others) 
had great intellectual influence during the Roman 
Empire and indeed seem to be the chief fountainhead 
of every variety of high mysticism which has flour¬ 
ished since their time, but they took over all the 
mystical elements in Plato's thought and relatively 
little of his mathematical interest. 

It took the great Scientific Revolution of the 
16th and 17th centuries (as the great historian of 
science, Alexandre Koyre, has pointed out) to vindi¬ 
cate Plato's dream and bring it to fruition. The 
central point of the greatest achievement of the 
modern scientific world-view was the creation of a 
completely successful mathematical physics and as¬ 
tronomy by Isaac Newton as the culmination of the 
beginnings made by Galileo and Kepler to try to jus¬ 
tify the Copernican vision. The Newtonian mathema¬ 
tical astronomy was the model of a fulfilled Platonic 
vision of the cosmos. 

Though there are few open believers in the expli¬ 
cit doctrine of Plato that mathematics is identical 
with the Good, our intellectual world in many of its 
most active and vital branches continues to be domi¬ 
nated by great Platonic visions of mathematical or¬ 
der. In mathematical physics, the Newtonian cosmos 
has been replaced by the even more perfected Platonic 
vision of general relativity theory. Mathematics 
itself has been consumed over the past hundred years 
as well as pricked, delighted, and tormented by 
Cantor's great Platonic vision of the theory of the 
accomplished infinite, the precise reasoned theory 
of infinite magnitudes. The main course of modern 


physics has moved through the channel of the revolu¬ 
tionary development of quantum mechanics in the late 
1920s, yielding a new and precise mathematical for¬ 
malism whose consequences were inexpressible in 
terms of classical physical intuitions. One conse¬ 
quence was a fundamental mathematicization of the 
basic principles of chemistry. In more recent dec¬ 
ades, we have seen the development of molecular 
biology founding the basic machinery of biological 
inheritance upon the geometry of the DNA molecule 
and the combinatorics of sequences of amino acids. 

New cosmological visions of the Platonic order have 
been formulated for the origin and possibly the 
vanishing of the whole physical cosmos. On a more 
speculative note, we have the suggestive Platonic 
program of the theory of catastrophes formulated by 
Rene Thom and his disciples for the mathematiciza¬ 
tion of developmental biology. As a final example, 
let us note the recent history of linguistics and 
the movement called structuralism in the humanistic 
and social disciplines in France which argues for 
formal mathematical structures underlying all the 
varied spheres of human action and meaning. 

Four Different Meanings for “Mathematics" 

We have proceeded in the discussion of the Pla¬ 
tonic tradition in Western thought and its relation 
to the steeping of crucial areas of modern science 
in their mathematical foundations and visions with¬ 
out further attention to the clarification of what 
we mean by the word "mathematics." To repair this 
omission, I shall have to proceed with care and less 
in the style of Plato than of Aristotle. I believe 
and propose to show in detail that there are indeed 
four fundamentally different meanings in basic usage 
of the term "mathematics." Thus, I propose to 
speak not about Mathematics simple, but Mathematics I, 
Mathematics II, Mathematics III, and Mathematics IV. 

Mathematics I: Social Utility 

Mathematics I refers to the mathematical practice 
imbedded in the common life of mankind in all civi¬ 
lized societies, and most intensively in the ad¬ 
vanced industrial societies of which the U.S. is the 
leading example. This kind of mathematics includes 
all the counting, measuring, and calculation which 
is part of the life process for almost all human 
beings in our society as well as the systems of cal¬ 
culation and measurement which underlie the organi¬ 
zation of every economic system belong the most 
primitive stage when money is introduced. In its 
higher reaches. Mathematics I includes the use of 
mathematical techniques in such activities as ac¬ 
counting, engineering, and architecture, the collec¬ 
tion of statistical data, the counting of votes, not 
to speak of the tremendous transformation of social 
practice that has been brought about in recent years 
by the use of electronic computers. The criterion 
of relevance or value with respect to Mathematics I 
is social utility and (even though the concept of 
social utility is not completely transparent especi¬ 
ally in its relation to individual utility) we tend 
to assign such value in terms of the effectiveness 
or efficiency of the mathematical techniques or 
practices involved toward specific goals of social 
effort. Such effectiveness is often achieved through 
the use of relatively standardized techniques which 
are not especially interesting from an intellectual 
point of view. 

Mathematics II: Solving Extramathematical Problems 

Mathematics II refers to the use of known mathe¬ 
matical techniques and concepts to formulate and 
solve problems in other intellectual disciplines. 
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In terms of day-to-day practice, this is the pri¬ 
mary function of mathematics in the physical scien¬ 
ces, and more recently, in the biological and so¬ 
cial sciences. The intellectual difficulties which 
must be resolved and the ingenuity which must be ap¬ 
plied are often of a high order of magnitude in 
these applications, but the standard of relevance 
within the framework of these applications is the 
usefulness of the result for the discipline to which 
it applied rather than the intrinsic interest and 
fruitfulness of the processes by which that result 
is reached. Mathematics II represents an ever ex¬ 
panding area of intellectual activity taking over 
ever larger portions of many intellectual disci¬ 
plines, sometimes to the despair of those disci¬ 
plines' more old-fashioned practitioners. As an 
example less familiar than some, let me refer to the 
application of mathematical or statistical tech¬ 
niques in the historical field, known under names 
like cliometry or prosophography, which proposes to 
obtain more objective or accurate information about 
historical trends by a detailed analysis of data 
concerning life patterns of social or economic 
groups in a given historical period. Since the rel¬ 
evance of the mathematical activity under Mathema¬ 
tics II is its fruitfulness for the solution of the 
intellectual problems of the extramathematical dis¬ 
cipline to which it is applied, its value is thereby 
linked to the relevance of that discipline in its 
own terms. 

Mathematics III: A Creative Art 

By Mathematics III, I refer to the body of what 
is usually called mathematical research, to the in¬ 
vestigation of the concepts, methods, and problems 
of the diverse mathematical disciplines. Histori¬ 
cally, these have developed over two thousand years 
from the classical problems of geometry, the theory 
of numbers, the solution of algebraic equations, the 
solution of the differential equations of mathemati¬ 
cal physics, and the study of the formal methods of 
mathematical reasoning themselves. Though origina¬ 
ting from this basic stock, new and extremely vital 
mathematical disciplines have emerged, whose power 
and fruitfulness both in solving the problems of 
older fields and in generating important insights in 
newer directions, have made them new generating foci 
of basic mathematical developments. Four of the 
most important examples are the theory of groups, 
analytic functions of one or several complex vari¬ 
ables, functional analysis, and algebraic and dif¬ 
ferential topology. Let me note explicitly that the 
division between Mathematics III and Mathematics II 
is not the same as the rough division which is some¬ 
times made between pure and applied mathematics. 

Much that is done in the best varieties of applied 
mathematics falls under Mathematics III since the 
criterion of demarcation is whether the mathematical 
practitioner is seriously interested in the concepts 
and methods of the mathematical investigation in 
their own right or is mainly absorbed in the result 
of the particular application. Mathematics III de¬ 
notes what mathematicians themselves refer to as 
"real mathematics." 

The criterion of relevance for Mathematics III 
for all its components, whether pure or applied, is 
the intellectual criterion of the effectiveness of 
the mathematical activities in resolving the un¬ 
solved problems of their mathematical subdiscipline, 
in improving the power and fruitfulness of their 
concepts and methodological tools, and in clarifying 
the logical structure of calculations and proofs. 

As many great mathematicians such as Hadamard and 
Poincare have described in detail, the practice of 
this intellectual discipline on the highest level 


takes the form of a creative art which works on the 
objective material of given problem and concepts by 
means of inventive jumps and intuitions. These free 
creations of the mind (to use a phrase of which 
Einstein was fond) find their judgment in their ef¬ 
fectiveness in tangibly transforming the state of 
the discipline and solving its problems. They are 
subject to the most stringent analysis and criti¬ 
cism. The practitioners on the highest level judge 
their path forward, however, not by the prudential 
analysis of the safest path but by an unarticulated 
intuitive grasp, sometimes in aesthetic terms of the 
undeveloped potentialities of a given state of a 
mathematical field. 

Mathematics IV: 

The Ultimate Form of Human Knowledge 

So far, so good. But what of Mathematics IV? 
Indeed, I suspect that-many mathematicians of my 
acquaintance might resent the notion that any cate¬ 
gory might be put somewhere "above" or "beyond" the 
concrete practice of mathematical research. Yet, I 
propose to put forward such a category which I be¬ 
lieve essential to a complete description of the 
nature of mathematics. Mathematics IV differs from 
the preceding three subdivisions in not being the 
full-time activity of any sector of the mathemati¬ 
cally employed population, and yet represents a major 
element of the impulse and vitality of the other 
three categories, and a large part of their unity as 
well. By Mathematics IV, I refer to the vision of 
mathematics as the ultimate and transparent form of 
all human knowledge and practice. We come here to 
the most radical question about the meaning of the 
word "mathematics." In classical Greece (and pur¬ 
portedly among the E^thagoreans), the word "mathe¬ 
matics" came into existence with the original mean¬ 
ing, "that which can be taught." From the classical 
age in Greece through the Renaissance, mathematics 
came to be identified with the great structure of 
deductive geometry as embodied in Euclid’s Elements 
and the writings of Archimedes. In the I6th and 
17th centuries, it came to be identified with the 
new analytical methods and the techniques of the dif¬ 
ferential and integral calculus. From the 17th cen¬ 
tury on, however, a broader vision of mathematics 
arose in the minds of such intellectual innovators 
as Leibniz and Descartes, a vision of mathematics 
as the total science of intellectual order, as the 
science of pattern and structure. It was in this 
form that the vital impulse of the Platonic vision 
of the world was reborn in its most permanent form. 

This new vision of mathematics has had many sig¬ 
nificant fruits in the centuries that followed. Its 
most important characteristic has been the ability 
to detect and analyze significant form in one domain 
of human experience (often a relatively technical 
domain in classical mathematics) and then apply the 
insight so obtained to illuminate apparently unre¬ 
lated contexts of human thought and action. As a 
first illustration, consider the development and ap¬ 
plication of the theory of groups. The basic alge¬ 
braic concept of symmetry, originated in its expli¬ 
cit form as a consequence of the study of the roots 
of algebraic equations in the work of Lagrange and 
Galois in the late 18th and early 19th centuries. 
During the course of the 19th century, group theory 
became one of the leading themes of mathematical de¬ 
velopment which was interwoven with many of the other 
central themes of the developing mathematics of the 
time: analytic functions of a complex variable, the 
foundations of geometry, the theory of matrices, and 
the study of ordinary and partial differential equa¬ 
tions. Group theory itself became a central building 
block and starting point of new mathematical devel- 
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opments and has remained so till the present day. 
However, it has also become the fundamental concep¬ 
tual and formal tool of the mathematical descrip¬ 
tion of the physical world in the 20th century from 
its earliest uses as the basis of crystallography 
to its present role as the foundation of the des¬ 
cription of the fundamental particles of high ener¬ 
gy physics. 

As another illustration of a more extreme sort, 
consider the consequences of the development of math¬ 
ematical logic and the foundations of mathematics in 
the first three decades of the 20th century. In the 
early 1930s, Kurt Godel, to the astonishment of the 
mathematical world, proved that the program put for¬ 
ward by the celebrated German mathematician Hilbert 
for justifying the framework of classical 19th cen-. 
tury mathematics by showing its consistency as a 
formal system could not be carried through. To de¬ 
rive this conclusion, Godel had to give a precise 
description of the formal structure of what is 
meant by a mathematical proof within the restric¬ 
tions placed by Hilbert. In so doing, he created a 
theory which shortly afterwards was christened the 
theory of recursive functions. What is most remark¬ 
able as a historical consequence, but was already 
appreciated at the time by such farsighted mathema¬ 
ticians as Turing, was that the theory thus created 
was the basic theory of what could be accomplished 
by machines like the digital computer. Indeed, the 
theoretical development of the digital computer 
rested and still rests upon the foundation thus laid 
by Godel's work, 

"The Importance of Pattern" 

This broader concept of mathematics as the sci¬ 
ence of significant form has furnished the back¬ 
ground and world view for the brilliant triumphs of 
mathematical research in all of its varied concrete 
forms, but it has also been the ultimate rationale 
for the belief in the power of mathematical methods 
in their application to all the varied intellectual 
disciplines beyond the boundaries of mathematics in 
its most restricted sense. Within the sweep of this 
concept, one sees the world as governed by objective 
laws of form which can be discovered in the last 
analysis only by the dialectic between the creative 
insight of the individual or the creative fantasy of 
the individual discoverer on the one hand and the 
objective testing of the consequences of the intui¬ 
tive insight or fantasy on the other. When this 
dialectic works, and it works surprisingly often and 
with a surprising consistency, one obtains the ex¬ 
perience of a concept of an order that enhances 
rather than stifles individual creativity and spon¬ 
taneity. It is this experience that seems to have 
lain behind the original vision of Plato, and it 
might well be that in this kind of union of order 
with spontaneity and creativity, there resides an 
educational value of mathematics for those who will 
not be mathematicians that goes considerably beyond 
the technical utility of mathematics. 

It was a thought of this sort that was expressed 
by the Anglo-American philosopher Alfred North 
Whitehead who in one of his last essays put forward 
his own rewriting of Plato’s lecture on the Good in 
an intellectual credo entitled "Mathematics and the 
Good" written for the volume dedicated to him in the 
Library of Living Philosophers. Whitehead wrote: 

[Beginning of Quotation] 

The notion of the importance of pattern is as old as 
civilization. Every art is founded on the study of 
pattern. The cohesion of social systems depends on 


the maintenance of patterns of behavior, and advan¬ 
ces in civilization depend on the fortunate modifi¬ 
cation of such behavior patterns. Thus the infusion 
of patterns into natural occurrences and the stabil¬ 
ity of such patterns, and the modification of such 
patterns is the necessary condition for the reali¬ 
zation of the Good. Mathematics is the most power¬ 
ful technique for the understanding of pattern, and 
the analysis of the relation of patterns. Here we 
reach the fundmental justification for the topic of 
Plato's lecture. Having regard to the immensity of 
its subject matter, mathematics, even modern mathe¬ 
matics is a science in its babyhood. If civiliza¬ 
tion continues to advance, in the next two thousand 
years, the overwhelming novelty in human thought 
will be the dominance of mathematical understanding. 

[End of Quotation] 

It is this new and sophisticated version of the 
Platonic vision expressed in Whitehead's words that 
I have called Mathematics IV. 

The Relation of Mathematics and Value 

All the four modes of existence of mathematics 
as I have described them above are of great anti¬ 
quity. Certainly Mathematics I and II both clearly 
existed in Babylonian civilization where numerical 
calculation and algebraic manipulation reached re¬ 
markable levels of proficiency while they were ap¬ 
plied to both mercantile transactions and the re¬ 
ligiously-oriented charting of the heavens. In 
ancient Greece, as already remarked. Mathematics III 
and IV appeared in a full-fledged mature form. By 
their nature, the four forms of mathematical activi¬ 
ty and consciousness are mutually autonomous since 
in any realistic sense, no one of the four can ab¬ 
sorb any of the others. All such attempts at ab¬ 
sorption usually represent an effort to destroy the 
influence or activity of whatever aspect of mathema¬ 
tics is supposed to be absorbed. On the other hand, 
when all the aspects of the mathematical enterprise 
are flourishing, their mutual interaction is usually 
intensive. In modern times, they have only flour¬ 
ished together. In terms of social influence, math¬ 
ematics as a tool in every-day life and in the tech¬ 
nical aspects of social life tends to stimulate the 
application of mathematics as a tool in the very 
varied intellectual disciplines. In turn, the lat¬ 
ter tends to stimulate the development of mathemati¬ 
cal research and the success of research in genera¬ 
ting new concepts and principles yields the tran¬ 
scendental ideal of mathematical knowledge. In 
terms of intellectual influence, the pattern of 
forces usually runs in the opposite direction. The 
transcendent ideal of mathematical knowledge gives 
meaning and force to the impulse of mathematical re¬ 
search, which in turn yields new tools and impulses 
for the application of mathematics, first in other 
intellectual domains and through their successes, in 
the practical life of mankind. 

What can we say on the basis of this picture about 
the relation of mathematics and value in our contem¬ 
porary historical context and in our own society? 

The complete answer is both exhilarating and alarm¬ 
ing. On the one hand, we see the tremendous intel¬ 
lectual vitality of mathematics and the mathemati- 
cized sciences in the past several decades, their 
tremendous success in solving their own problems and 
creating new tools for the solutions of both techni¬ 
cal and practical problems. On the other hand, 
while the mathematicization of society goes on in 
leaps and bounds, as far as the every-day conscious¬ 
ness of the mass of human beings in our society is 

(please turn to page 26) 
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Computerized Adaptive Ability 
Measurement- Part 1 


Dr. David J. Weiss 
Professor of Psychology 
University of Minnesota 
Minneapolis, MN 55414 


"Our research experience has indicated that characteristics of the computer system itself may 
become an important component of the testing environment, particularly as it has an impact 
on the testee's psychological state during testing." 


The paper-and-pencil, multiple-choice, ability 
test developed during World War I has been widely 
used. During the last half century, millions of 
men and women have been classified, assigned, 
trained, and promoted in many careers and assign¬ 
ments, based on scores from group-administered abil¬ 
ity tests similar to the Army Alpha Examination 
used in World War I. Also during that half century, 
these tests have been constantly improved through a 
number of advances in the field of psychological 
measurement. 

Group-Administered Ability Test 

The group-administered ability test was a compro¬ 
mise which grew out of the necessity to classify 
large groups of men to mobilize our personnel for 
the first world war. Prior to that, ability tests 
were based on Alfred Binet's intelligence testing 
model, in which the test was individually adminis¬ 
tered to each testee by a trained psychologist. Un¬ 
der the psychologist's guidance, the testee was led 
through a series of prenormed questions until the 
questions were to difficult for him or her. When 
the examiner was sure that the testee had reached 
a set of items that were too difficult for him, 
testing was terminated. 

Alfred Binet's Approach 

Binet's approach had three major characteristics: 
(1) Testing was begun for each individual with a set 
of questions at his estimated ability level, based 
on whatever prior information was available to the 
examiner. (2) The difficulties of the test ques¬ 
tions were adapted to the individual's ability level; 
testing was concentrated in the range of difficulty 
between the set of questions that were too easy for 
the individual (i.e., he answered them all correct¬ 
ly). (3) The number of questions administered to 
each individual was based on how long it took to 
identify the testee's ability level; testing was 
continued as long as necessary, resulting in shorter 
tests for some testees and longer tests for others. 

These three characteristics formed the basis of 
an individualized or adaptive testing procedure. 

That is, the difficulties of the test items presented 
to each testee were adapted or tailored to his abil¬ 
ity level based on information gained by observing 
the correctness or incorrectness of his responses to 
previously administered items. _ 

Reprinted with permission from Nava! Research Reviews, November 1975, 
published by the Office of Naval Research, Arlington, VA. 


As World War I changed the face of,.the globe and 
our social structures, it also changed the course 
of psychological measurement. The urgent need to 
classify millions of men and the lack of trained 
psychologists to administer individual tests resulted 
in the rejection of Binet's adaptive model and the 
development of the group-administered, multiple- 
choice, paper-and-pencil, ability test. While 
Binet's approach has survived among clinical psy¬ 
chologists, the paper-and-pencil, multiple-choice 
test is currently used more than 95 per cent of the 
time for measuring abilities. 

The group-administered, multiple-choice, paper- 
and-pencil test has grown in usage because it is, 
like Henry Ford’s production line, efficient. Just 
as an auto maker can turn out thousands of new auto¬ 
mobiles in a day, the conventional multiple-choice 
test can be administered to hundreds or thousands 
of people at one testing session. The efficiency 
of this type of test derives from the fact that its 
administration is highly standardized. All individ¬ 
uals start the test at the same item, proceed through 
the items in the same order, and end the test either 
at the same item or when the time limit is reached. 

Loss of Major Advantages 

However, in achieving this high degree of stan¬ 
dardization, the conventional test loses the three 
major advantages of Binet's adaptive test strategy: 
(1) prior information is not used to determine a 
starting point for testing, (2) items are not adap¬ 
ted to the testee's ability level, and (3) all in¬ 
dividuals answer the same items. This loss of adap¬ 
tive properties in the conventional group-adminis¬ 
tered test leads to a loss of accuracy in test 
scores. It has been demonstrated in psychometric 
theory (e.g.. Hick, 1951; Lord, 1970) that the most 
accurate measurement for a given individual is ob¬ 
tained when the difficulties of the test items are 
at or near the testee's ability level. In a conven¬ 
tional test, item difficulties are usually concen¬ 
trated around the average ability level of the group 
for which the test is designed. Thus for individuals 
whose ability levels are near the group average, the 
conventional test will provide highly accurate test 
scores. However, for individuals of above-average 
or below-average ability levels, the test scores 
will be less accurate; and the further an individ¬ 
ual's ability is from the group average, the less 
accurate his test score will be. (See Figure 1) 
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_ Ability Level 

Figure 1 — Illustrative accuracy of conventional and adaptive 
_ tests as a function of ability level. _ 

Accuracy 

In an adaptive test, however, item difficulties 
are selected specifically to be at or near the abil¬ 
ity of each individual tested. Thus, test scores 
will be highly accurate for individuals of all abil¬ 
ity levels. This situation is shown by the dashed 
line in Figure 1. The almost horizontal nature of 
this line indicates a consistently high level of ac¬ 
curacy in adaptive test scores regardless of how 
high or low an individual's ability level is. 

The major implication of a high and constant 
level of accuracy is that scores derived from adap¬ 
tive tests are likely to be equally valid for all 
individuals, regardless of ability level. That is, 
more accurate or reliable scores more validly re¬ 
flect the ability the test was intended to measure 
because there is less error in the test scores. And 
the more validly the test score reflects the true 
level of ability of an individual, the more useful 
and accurate it will be for making other important 
predictions about him. In contrast, because scores 
obtained from conventional tests vary in accuracy, 
they will also differ in their validity and utility 
for predictive purposes. 

Adverse Psychological Effects 

Conventional tests, because their construction 
and administration is appropriate only to examinees 
of average ability, also tend to have adverse psy¬ 
chological effects on examinees. A low ability ex¬ 
aminee, for whom the test items are much too diffi¬ 
cult, may become frustrated and anxious, and his 
test performance may deteriorate. A high ability 
examinee, for whom the items are much too easy, may 
become bored or be insufficiently motivated to per¬ 
form to his fullest capacity. Both frustration and 
boredom may result in inappropriate responses to the 
test items, and the examinee's test score will not 
be an accurate representation of his ability level. 

In the Binet testing procedure, however, the process 
of adapting item difficulties to the testee's abil¬ 
ity level and terminating the test when it becomes 
too difficult can reduce the occurrence of frustra¬ 
tion and boredom and thus the extent to which the 
accuracy of test scores is affected by these adverse 
psychological reactions. 

Thus, for both psychometric and psychological 
reasons, Binet's adaptive testing procedure yields 
test scores which are highly and uniformly accurate 
and, therefore, uniformly useful for predictive pur¬ 
poses. However, Binet's approach requires a trained 
psychologist to administer test items, evaluate their 


correctness and choose the next test item to be 
administered. Modern computer technology now permits 
these same functions to be performed by interactive 
computer systems. The computerized adaptive test 
retains all the advantages of Binet's approach and 
adds to it a degree of efficiency even beyond that 
achieved by the paper-and-pencil, multiple-choice 
test. A history of testing written twenty years 
from now may well show the same kind of redirection 
of psychological measurement resulting from the ap¬ 
plication of computers to the testing process as 
resulted from the introduction of the paper-and- 
pencil test during World War I. 

Computerized Testing 

The research reported below was initiated in or¬ 
der to evaluate the relative merits of a variety of 
approaches to computerized testing. It has been 
supported since mid-1972 by a contract with the Per¬ 
sonnel and Training Research Programs, Office of 
Naval Research. 

The Testing Environment 

The availability of on-line computer systems re¬ 
sults in a new environment for ability testing. 

Rather than using a test booklet and an answer sheet, 
the testee is now tested at a cathode ray terminal 
(CRT). The CRT is either directly connected to a 
central computer or is connected by telephone lines, 
depending on the nature of the computer system and 
physical proximity. 

Test items are presented on the TV-like screen of 
the CRT. Following presentation of each item, the 
testee responds by typing an answer on the CRT key¬ 
board. To insure that lack of familiarity with the 
CRT terminal does not interfere with the testing 
process, a series of instructions was developed to 
teach each testee how to use the CRT and its type¬ 
writer keyboard. This instructional sequence is 
administered by computer prior to the administration 
of tests to each individual. It introduces each 
special function key on the CRT, instructs the testee 
in how to record answers, and then gives him prac¬ 
tice in using the CRT keyboard. If, after three 
tries at any particular instruction, the testee 
still cannot execute it properly, the CRT calls a 
proctor who helps the student. Once the testee suc¬ 
cessfully completes this instructional sequence, some 
personal data is obtained, he is introduced to the 
kind of test he will take, and he is given several 
sample questions. Finally, when all the instruc¬ 
tions are completed, actual testing is begun. 

Five-Minute Learning 

Our experience with this instructional sequence 
shows that most testees can learn to use the CRT 
equipment within five minutes. Several thousand 
college students and several hundred high school 
students have taken tests under this system, and the 
proctor has been required to explain the use of the 
CRT's for only about 2 per cent of the testees. 

These observations suggest that the man-machine in¬ 
terface problems in computerized testing will likely 
be minimal although certainly deserving of systema¬ 
tic research. 

Our research experience has indicated that char¬ 
acteristics of the computer system itself may become 
an important component of the testing environment, 
particularly as it has an impact on the testee's 
psychological state during testing. 
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Adverse Effects from Large-Scale Time Sharing 

We originally began our on-line testing research 
using CRT’s acoustically connected to a large time- 
shared computer system. This system was operated 
by the University of Minnesota to simultaneously 
serve a variety of time-shared users throughout the 
state. Our experience in using this system for over 
two years suggests that a large-scale, multipurpose, 
time-sharing system is not an ideal vehicle for com¬ 
puterized adaptive testing. One major problem en¬ 
countered was that, because access to the computer 
was by telephone lines, the display speed of the 
CRT's was limited to 30 characters per second. This 
meant that our instructional screens, some of which 
contained about 2,000 characters of information, re¬ 
quired up to a minute each to display. Because many 
students could read considerably faster than 30 
characters per second, they appeared to be irritated 
at the slow speed of the display. 

A second problem, which appears to be character¬ 
istic of large scale, time-shared systems, is that 
they frequently take a long time to respond to the 
testee (system response time). Modal system re¬ 
sponse time was usually between 5 and 10 seconds, 
but response times of 30 to 40 seconds were not un¬ 
usual. During this period, the testee had nothing 
to do but sit and watch the screen, waiting for the 
next question to appear. Frustration and negative 
feelings toward computerized testing were inevitable. 

A third problem, which frustrated both the re¬ 
search staff and the testees, was frequent computer 
system "crashes" during which computer processing 
would stop for periods ranging from minutes to 
hours. These crashes were computer failures which 
were not the result of our computerized testing. 

In an attempt to insure a standardized testing 
environment for future research in computerized 
testing, we began early in the research to investi¬ 
gate alternative computer systems which would be 
useful for the research and which would ultimately 
serve as a prototype for operational adaptive test¬ 
ing systems. We were particularly concerned with 
developing a system which would minimize the ex¬ 
traneous psychological effects on the testee so 
that we could study the relatively pure effects of 
adaptive testing itself on such variables as anxiety, 
frustration, and test-taking motivation. 

Minicomputers 

The burgeoning field of minicomputers provided 
us with an answer to our problem. After carefully 
investigating a number of leading minicomputers, we 
took delivery of a Hewlett-Packard 960(E Real-Time 
system in the summer of 1974. This system provides 
us with CRT's that display at 960 characters per 
second; a screen is now fully displayed in two sec¬ 
onds. System response time is less than 1/2 second, 
and the testee no longer has to wait for the next 
question to appear. Now the computer system "cra¬ 
shes" have virtually ceased. A final advantage is 
that we can now accurately measure a testee’s re¬ 
sponse latency — the amount of time he spends de¬ 
ciding on an answer to each question — as addi¬ 
tional information for potential use in measuring 
ability or in making predictions. 

Good testing practices dictate that tests be ad¬ 
ministered in a carefully standardized environment. 
Our experience has shown that computerized testing 
research and development will be facilitated by a 
testing environment in which the nature of the man- 


machine interface and the effects of characteristics 
of the computer system on each testee's scores are 
carefully controlled. 

Adaptive Testing Strategies 

The bulk of our research has been concerned with 
evaluating the utility and measurement effectiveness 
of a variety of strategies which have been proposed 
for adaptive testing. Many of these strategies have 
been suggested by other investigators, and several 
other strategies have been developed by our research 
staff. Each strategy represents a different ap¬ 
proach to adapting the difficulty level of the items 
administered to the ability level of the testee. A 
testing strategy is defined by a set of rules speci¬ 
fying the procedures by which responses to previous¬ 
ly-administered items are used to select the next 
item or items to be administered. Some of the stra¬ 
tegies are relatively simple, mechanical approaches 
to the problem, while others are based on sophisti¬ 
cated mathematical and statistical convergence 
models borrowed from other fields of research. A 
comprehensive review of these strategies can be 
found in Weiss (1974). 

Pool of Stratified Test Items 

One computer-administered adaptive testing stra¬ 
tegy developed by our staff is an adaptation and ex¬ 
tension of Binet's original testing strategy (Weiss, 
1973). This strategy requires a pool of test items 
which is divided, or stratified, by difficulty 
levels. Each level or stratum of the item pool can 
be thought of as a conventional test in which items 
are of approximately the same difficulty level. For 
example, stratum 1 might consist of very easy items 
with difficulties between p = .89 and p = .99 (i.e., 
89 per cent to 99 per cent of the norming group an¬ 
swered the items correctly) and concentrated around 
p = .94. Stratum 9, at the other extreme of diffi¬ 
culty, might consist of 20 very difficult items with 
difficulties concentrated around p = .06 and ranging 
from p = .01 to p = .11. Between these two strata 
would be seven other strata, each consisting of 
about 20 items concentrated around difficulty levels 
ranging from .83 to .17, in steps of ,11, 

Stratified Adaptive Test 

Given an item pool structured in this way, the 
procedure for moving an individual through the stra¬ 
ta is adaptive — hence the name stratified-adaptive 
or stradaptive test. Similar to Binet's strategy 
for individual adaptive testing, the stratum at which 
a testee begins testing is determined using prior 
information about the testee. If a testee’s ability 
is expected to be relatively low — based, for ex¬ 
ample, on the individual's own estimate of his abil¬ 
ity — the testing might begin at stratum 2 or stra¬ 
tum 3, which consist of easy items. If the testee's 
ability is expected to be high, testing might begin 
at stratum 7 or 8 (the more difficult items). When 
there is no information on which to base an estimate 
of ability prior to testing, testing can begin with 
items of average difficulty. 

Figure 2 (see page 17) shows the record of an ac¬ 
tual stradaptive test administration. The first 
item administered was the first item available at 
stratum 5, an item of average difficulty. That item 
was answered correctly (+). Consequently, the next 
item administered was a more difficult one — the 
first item at stratum 6. That item was also an¬ 
swered correctly, and the testee was branched to a 
more difficult item, the first item at stratum 7, 
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REP0RT 0N STRAOAPTIVE TEST 


ID NUMBERi 



DATE TESTEDi 73/07/12 

STRATUM1 

(EASY) 

1 2 

3 

4 

(DIFFICULT) 
5 6 7 8 7 



PR0P.C0RRt t.OO 1.00 .56 0.00 

T0TAL PR0P0RT10N CORRECT- .550 


SCORES ON STRAOAPTIVE TEST 
Ability Level Scores 

1. Difficulty of Most Difficult Item Correct = 

1.49 

2. Difficulty of the N+l th Item = 1.44 

3. Difficulty of Highest Nonchance Item Correct = 

1.49 

4. Difficulty of Highest Stratum with a Correct 

Answer = 1.33 

5. Difficulty of the N+1 th Stratum = 1.33 

6. Difficulty of Highest Nonchance Stratum = 

1.33 

7. Interpolated Stratum Difficulty = 1.37 

8. Mean Difficulty of All Correct Items = .88 

9. Mean Difficulty of Correct Items Between 

Ceiling and Basal Strata = 1.28 

10. Mean Difficulty of Items Correct at Highest 

Nonchance Stratum = 1,28 

Consistency Scores 

11. SD of Item Difficulties Encountered = .59 

12. SD of Difficulties of Items Answered 

Correctly = .46 

13. SD of Difficulties of Items Answered Correctly 

Between Ceiling and Basal Strata = .18 

14. Difference in Difficulties Between Ceiling 

and Basal Strata = 1.36 

15. Number of Strata Between Ceiling and Basal 

Strata = 1 

Figure 2 — Report of Stradaptive Test for a Consistent Testee 

which was also answered correctly. The fourth item 
administered to this testee was at stratum 8. Thus, 
in four items, the testee moved from an item of aver¬ 
age difficulty (stratum 5) to a difficult item (stra¬ 
tum 8), Because the fourth item administered was too 
difficult for him, he answered it incorrectly (-). 

As a result, he was moved back down to stratum 7 for 
his fifth item, where he received the second item 
available at that stratum. From this point on, the 
testee generally alternated between items answered 
correctly and items answered incorrectly. Similar 
to Binet's test, the stradaptive test is designed 
to administer only items that are relevant to a tes¬ 
tee' s ability level. 

While testing proceeds, the computer keeps track 
of the proportion of items that the testee answered 
correctly at each stratum. This information is used 


to determine when the testing should be terminated. 
One termination rule is to cease testing when an 
individual's "ceiling stratum" has been identified. 
The ceiling stratum is the least difficult level at 
which an individual answers all items incorrectly, 
or answers at a level no higher than chance (when 
guessing is possible). Given a minimum of five 
items administered at a stratum and using a 5-alter¬ 
native, multiple-choice item, testing can be termi¬ 
nated when the testee answers 20 per cent or fewer 
of those items incorrectly. For the testee shown 
in Figure 2, no items in stratum 8 have been answered 
correctly after five had been administered, and 
testing was terminated. For that individual, stra¬ 
tum 8 was the ceiling stratum (no items correct) and 
stratum 6 was the basal stratum (all items correct). 
Stratum 7 provided almost optimal measurement of 
the testee's ability level, since he answered 56 per 
cent of those items correctly. For this testee, 
ability level was determined using only 20 items. 

A Second Testee 

Figure 3 (see page 18) shows the stradaptive test 
record of a testee who required 41 items before his 
ability level was identified. This testee's re¬ 
sponse record began at stratum 8, based on a prior 
estimate of his ability level. It shows several 
wide oscillations between strata 4 and 9 before the 
ceiling stratum is finally determined at stratum 8 
(only 20 per cent of those items were answered cor¬ 
rectly). In the strata between the ceiling stratum 
and stratum 4, which was the basal stratum, this 
testee answered between 54 per cent and 67 per cent 
of the items correctly. Of the total number of 
items administered to him, he answered 49 per cent 
correctly. 

Figures 2 and 3 show a number of different scores 
for the stradaptive tests. In adaptive testing, dif¬ 
ferent items are administered to different individ¬ 
uals and, ideally, everyone would answer about 50 per 
cent of the items correctly. Consequently, simple 
number correct or proportion correct scores are not 
appropriate, and new methods of scoring tests to 
estimate ability level have been developed and are 
under investigation in our research. 

The stradaptive test, in addition to providing 
ability level scores, also provides what we have 
called "consistency scores." These scores reflect 
the range of difficulty of the items administered, 
and indicate how consistently a given individual in¬ 
teracts with a given pool of items. A comparison 
of Figures 2 and 3 shows that the test record in 
Figure 2 concentrates measurement in only a few 
strata, while the record in Figure 3 reflects an in¬ 
dividual who is responding more inconsistently. We 
have hypothesized that these consistency indices 
should be related to the reliability of scores for 
a given individual, a concept not measurable with 
paper-and-pencil tests. 

Other Adaptive Testing Strategies 

In addition to studying the stradaptive testing 
model, we are evaluating the relative merits of 
other adaptive testing strategies. Some of these 
models, such as stochastic process models, Bayesian 
estimation models, and maximum likelihood models, 
represent very sophisticated applications of modern 
mathematics and probability theory. Others, such 
as the two-stage, pyramidal, and flexilevel models 
are based more on the logic of the measurement pro¬ 
cedures involved. The results of our comparative 
evaluation will permit us to limit our future re¬ 
search efforts to those strategies which hold the 
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REPtltT CN STRAOARTIVE TEST 


SCORES ON STRADAPTIVE TEST 


ID NUMBER! 


DATE TESTEDi /3/''7/02 


STRATUM! 

(EASY) 

I 2 


<Di rricuLT) 
A 5 S 7 8 9 




9*7 


lO*. 


87+^^ 


.7- 


1 

1 


• • 

. • 

. . 5- 

. 164 ^^ . 




. ^^20- 

. 


_. 20 - 

214 

. ^22- 
23*V*. • 

.^^24- 


• 25 - 


26 


28+. 


.32- 


33- 


34^' 


< 


354 -, 


36+, 


38+< 


40+^ 


»37- 


*39- 


41- 


PR0P.C0RR! 


1.00 .60 .67 .54 .20 0.00 


TOTAL PnOPBRTIBM CORRECT- .488 


most promise for providing highly accurate measure¬ 
ment throughout the range of human abilities. 


There are many questions to be answered before 
computerized adaptive testing can be most profitably 
applied in personnel selection, training, classifi¬ 
cation, and promotion. Research is further compli¬ 
cated by the newness of the field. Since virtually 
no live-testing research had been done in computer¬ 
ized testing prior to 1973, we had to develop our 
own approach to evaluating the effectiveness of var¬ 
ious testing strategies. 

Testing of Testing Strategies 


In addition to developing a research approach 
which would permit us to compare the relative effec¬ 
tiveness of about ten basic strategies of adaptive 
testing, we have had to take into account a very 
large number of within-strategy variations. Conse¬ 
quently, it was not feasible to systematically vary 
all these characteristics in live-testing studies 
(i.e., studies in which testees actually complete a 
computerized test.) 

To resolve this dilemma, our research program 
uses a systematic combination of live-testing and 
computer simulation. First, we construct a particu¬ 
lar adaptive test. The test is then administered 
on the computer to a group of testees in conjunction 
with either a conventional (nonadaptive) test and/or 
another type of adaptive test. These tests are usu¬ 
ally administered again several weeks later to ob¬ 
tain estimates of the stability of test scores from 
various strategies. 


Ability Level Scores 

1. Difficulty of Most Difficult Item Correct = 

1.89 

2. Difficulty of the N+1 th Item = 1.01 

3. Difficulty of Highest Nonchance Item Correct = 

1.53 

4. Difficulty of Highest Stratum with a Correct 

Answer = 2.01 

5. Difficulty of the N+1 th Stratum = 1.33 

6. Difficulty of Highest Nonchance Stratum = 

1.33 

7. Interpolated Stratum Difficulty = 1.36 

8. Mean Difficulty of All Correct Items = .72 

9. Mean Difficulty of Correct Items Between 

Ceiling and Basal Strata = .76 

10. Mean Difficulty of Items Correct at Highest 

Nonchance Stratum = 1.24 

Consistency Scores 

11. SD of Item Difficulties Encountered = .86 

12. SD of Difficulties of Items Answered 

Correctly = .74 

13. SD of Difficulties of Items Answered Correctly 

Between Ceiling and Basal Strata = .50 

14. Difference in Difficulties Between Ceiling 

and Basal Strata =2.64 

15. Number of Strata Between Ceiling and Basal 

Strata = 3 


Figure 3 — Report of Stradaptive Test for an Inconsistent 
Testee 

Given the data from the live-testing studies, 
and in conjunction with certain assumptions from 
modern test theory (e.g.. Lord and Novick, 1968), 
we then construct a computer simulation model, using 
the same tests which were administered to the live 
subjects, which gives us results similar to those 
obtained from the live testing. This computer simu¬ 
lation model can then be used to rapidly assess the 
effects of varying a number of parameters associated 
with each testing strategy. Using the computer in 
this way, we "administer" a precisely specified, 
hypothetical test to a "subject" in a second or so, 
score the test, and repeat the process for many 
thousands of "testees." We then change the internal 
parameters of the testing strategy and "administer" 
the modified test to another large sample of simu¬ 
lated testees. 

Simulating Persons Being Tested 

Using this approach, we cannot only systematically 
vary the characteristics of the test, but we can 
also vary the characteristics of the "testees" them¬ 
selves, In this way, we can determine how a partic¬ 
ular adaptive (or conventional) test might work with 
testees of high ability, low ability, or those whose 
ability is inappropriate for the test in question. 
Also, because simulation permits us to use very large 
groups of "testees" with known simulated ability, we 
can evaluate the results of the testing using addi¬ 
tional criteria which are not available from live- 
testing studies. After the simulation studies iden¬ 
tify a subset of parametric variations within a stra¬ 
tegy which appear to be optimal, it is then neces¬ 
sary to verify those results through live-testing. 
This is because there might be an interaction between 
characteristics of the branching strategy and the 
simulation model which require modifications in the 
model before the results are fully representative of 
how live testees behave. This process involves ad¬ 
ministering to live subjects the particular adaptive 
test which gave the best results in simulation 

(please turn to page 25) 
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Armer — Continued from page 9 


misgivings with legislation against using the sys¬ 
tem for surveillance since, in one of my scenarios, 
all civil liberties have been suspended in the na¬ 
tional interest. Legislation would be meaningless. 

Theft 

Theft from an EFTS is an obvious concern. Note 
that there is a change of at least several orders 
of magnitude in the amount of money at risk in EFTS 
compared with today's system. A bank robber can't 
get more cash from a bank than it has on hand; in 
fact, he is usually limited to what a teller or two 
has on hand. As a result, the average bank robber 
nets less than $1,000 a job; but with EFTS, he would 
have access to very, very large amounts. It's not 
even clear that a would-be thief has to get cash out 
the end of the EFTS line. He might, for example, 
buy goods and services, or he might accumulate the 
money he is stealing in many different accounts. 
Conversely, one of the real advantages of EFTS is 
that by reducing the necessity of carrying cash, the 
incidence of robbery and violence to the person 
would be reduced. Further, checks could not be 
stolen from mail boxes. 

Lost Deposits 

There is also a change of at least three orders 
of magnitude in the time constants of the system. 
That might make a real difference. Suppose that 
your bank loses a deposit you've made. With today's 
system, there will come a time when your account 
doesn't have sufficient funds to cover the checks 
you've written and the bank begins to bounce your 
checks. You learn this when the bank mails you a 
notice that they've bounced a check or two. While 
you are getting this straightened out, you can con¬ 
tinue to write checks, knowing that it's apt to be 
all straightened out by the time the checks clear. 
But suppose that in an EFTS environment a deposit 
is again lost or misplaced, and that you have set 
out on a weekend trip, planning to rely on EFTS as 
the medium for financial transactions. If the de¬ 
posit is lost under these circumstances, you may 
suddenly find yourself unable to buy gas, food, or 
lodging or even pay a bridge toll, if you still have 
gas. 

More Questions 

The consumer has many more questions about EFTS. 
Who is responsible for safekeeping and security? 

How will the consumer be protected against errors, 
and how will errors be corrected? Who owns the 
data? Who should be responsible for audits? Who 
should operate the networks? What happens to the 
"stop payment" mechanism? What happens to "float"? 
How will liability be assigned as transactions move 
through the system? If a thief removes funds from 
an account, who is responsible for the loss? 

Professor C. V. Ramamoorthy of the University of 
California at Berkeley has characterized the state 
of the art of our ability to audit the security and 
reliability of computer systems by saying that we're 
all no better than "witch doctors." If that's the 
case (and I believe it), then it would seem prudent 
to me to slow down the pace at which EFTS are being 
implemented. A bit more time might enable us to 
erect some safeguards. You may recall my analogy 
with electric power — it did cause a lot of fires 
before appropriate building codes were adopted. 

Given a bit more time, we might even think about 
whether we want a full blown EFTS at all. □ 


/F YOU ARE INTERESTED IN 
COMPUTER ART, 



YOU ARE INVITED TO ENTER OUR 


14th Annual 

Computer Art Exposition 

GUIDELINES FOR ENTRY: 

1. Any interesting and artistic drawing, design, or sketch 

made by a computer (analog or digital) may be 
entered. 

2. Entries should be submitted on opaque white paper in 

black ink for best reproduction. Color entries are 
acceptable; however, they will be published in black 
and white. 

3. The preferred size of entry is SVi x 11 inches (or 

smaller); the maximum acceptable size is 1214 x 17 
inches. 

4. Each entry should be accompanied by an explanation 

in three to five sentences of how the drawing was 
programmed for a computer, the type of computer 
used, and how the art was produced by the computer. 

5. There are no formal entry blanks; any letter submitting 

and describing the entry is acceptable. 

6. We cannot undertake to return artwork; and we urge 

that you NOT send us originals. 

7. Entries should be addressed to: 

Computer Art Editor 

Computers and People 

Berkeley Enterprises, Inc., Chico Branch 

555 Vallombrosa, No. 35 

Chico, Calif. 95926 

DEADLINE FOR RECEIPT OF ENTRIES: 

FRIDAY, JULY 2, 1976 
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A Skeptical View of Structured Programming 
and Some Alternatives - Part 2 


Tom Gilb 

Iver Holtersvei 2 

N-1410 Kolbotn, Norway 


"Experts who are selling a technique, while ignorant or silent about comparable techniques, 
are not very 'expert.' The least we can expect of a real expert is that he knows what he 
doesn't know and tells you without being asked." 


Dual Code and Parallel Programming 

The subject of parallel programming was covered 
briefly in my Datamation Forum "Parallel Program¬ 
ming." /15/ As a result of the public exposure of 
this technique, a number of computer professionals 
contacted me regarding their work in the field. 

Their work serves to confirm the fact of growing re¬ 
cognition of this technique. /13, 9, 16, 20/ 

I realize that most computer specialists assume 
the whole technique of producing two independent 
sets of code for the same function must be an April 
Fools' joke. This is simply a demonstration of the 
unfortunate fact that we are populated with too many 
individuals who don't think very deeply and who try 
to live in this Future Shock world using comfortable 
mythodology. 

There is nothing at all new or radical about the 
concept of dual code. It is identical to the tech¬ 
nique widely used in high-reliability hardware sys¬ 
tems to get a 99 per cent availability using two in¬ 
dependently failing, 90 per cent availability, hard¬ 
ware modules. 

If you are satisfied with 90 per cent program re¬ 
liability, perhaps you will only want to code a sin¬ 
gle module, in structured code. If, however, your 
requirements are for a 99 per cent reliable program, 
you may discover that it is far cheaper to have two 
90 per cent programs constructed than to try to build 
a single 99 per cent program. 

I think it is worth noting that Dijkstra, who be¬ 
lieves strongly in structured progamming, has told 
me that he considers dual coding with parallel pro¬ 
grammers "the only natural way to program," and that 
he uses it together with SP on his most important 
projects. 

Now, perhaps you are getting an idea of how to 
achieve 98 per cent probability of repairing random 
program bugs within two seconds. Dual code. It is 
exactly the same thing as is done with failing hard¬ 
ware components. The electronic technician is not 
expected to start removing a failed monolithic cir¬ 
cuit and repair it. He, or the machine, simply re¬ 
places the failed component with another one, which 
doesn't have the same bug. 

Copyright © 1975 by Tom Gilb. Part 1 of this article was published in 
Computers and People, May 1976. 


That is something you just can't do with struc¬ 
tured programming. Lockheed Missiles and Space Re¬ 
search Labs have produced a really exciting and 
thorough exploration of this technique in their pa¬ 
per "Distinct Software." /13/ They indicate a pro¬ 
ductivity increase for programmers, compared to 
single programs. 

There are a large number of positive attributes 
which seem to result from dual coding, which most 
of us also associate with SP: 

— increased programmer productivity, 

— shortened testing time, 

— increased program reliability. 

Ignorant "Experts" 

One of the main capabilities of having dual code 
is that, for programmed systems which require a 
large quantity of test cases for reasonable check¬ 
out, the extra set of code provides an automatic 
test-set-for-comparison generator (previously a tedi¬ 
ous human task) and the output, which is by defini¬ 
tion machine readable, can be compared by computer 
to the output of the other program. Thus comparison 
of detailed test results, which is bad enough during 
initial development, but often prohibitive during 
maintenance, is also an automated process. Spotting 
random bugs becomes a matter of identifying test 
output differences by computer. The speed, preci¬ 
sion, and low cost of this method make it obviously 
superior to manual methods. Finding the source of 
the bug is a different matter, once the failure it¬ 
self is identified. Here is where the other tech¬ 
niques, SP, comments, and modularity, can help us. 
Unless of course, we get to the point where we find 
it cheaper to throw away the failing modules and re¬ 
write new ones entirely. Don't laugh at the idea. 

You don't throw away a large program or a large ' 
computer at the first fault, but you do throw away 
integrated circuits and perhaps smaller modules, as 
Weinberg advocates in his teachings (after the third 
attempt to get it working has failed) and demon¬ 
strates in his SP text. /17/ 

I have found that most "experts" on SP are en¬ 
tirely ignorant of the technique of parallel pro¬ 
gramming and dual code. Weinberg is an exception, 
because he is a scientist and long ago started test¬ 
ing his ideas by experiments using multiple coders 
producing multiple code. Dijkstra is an exception 
too, but he admits he never published the fact that 
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he used the method because "it isn’t very exciting 
for my academic colleagues; it just happens to work." 
The reader is left to his own reflections. 

Experts who are selling a technique, while igno¬ 
rant or silent about comparable techniques, are not 
very "expert." The least we can expect of a real 
expert is that he knows what he doesn't know and 
tells you without being asked. Myers in "Composite 
Design" /3/ is one of the few professional paper 
writers who has taken the trouble to list the areas 
which he did not understand in connection with his 
modularization method. Hopefully, some will follow. 

Automated Test Path Analysis 

Miller of General Research Corporation /18/ and 
TRW-System Group /ll, pp. 6-52, 19/ have developed 
and made available (RXVP, from GRC, see Datamation, 
Feb. 1975, p. 103) a new software aid for increasing 
programmer productivity and effectiveness. It is a 
program (or set of programs) which analyze the dif¬ 
ferent test path combinations which should be exer¬ 
cised in order to do minimal program logic path 
verification. Some of these programs relate the 
necessary test paths to the test data in hand, and 
attempts are being made to use these programs as a 
basis for automatic generation of the necessary test 
cases, although this last point is more difficult. 

Obviously, such tools (costing between one and 
several thousand dollars a month to acquire, for 
example) are performing much of the work of "read¬ 
ing" source code logic and relating it to test 
cases, a task with which SP is supposed to help us 
efficiently. But, now machines have taken over the 
task, some of the value, at least from readable SP, 
is gone. We should note that SP might however sim¬ 
plify the task of analyzing the program logic by 
computer and will tend to reduce the number of test 
cases needed. This might be a new virtue of SP. 

Miller reported orally at Eurocomp-74 in London 
that 23 of 26 real programs examined, where the 
responsible authors were convinced that they had 
test cases for all test paths, were proven to only 
have test cases for 80 per cent of the paths. In 
other words, machines are simply better than humans 
at some tasks. 

If I had my choice between automated test path 
analysis tools and SP, I think I'd be tempted to 
drop SP. Fortunately, we can have both. 

Process lnsF>ections 

You may have heard different terms used to des¬ 
cribe this technique, such as structured walk¬ 
through or program review committees. The latest 
term is "design and code inspections" and "Process 
Control in the Development of Programs" which is 
also the title of Mike Fagan's excellent research 
report from IBM’s System Development Division. /16/ 

The programmer productivity problem with which 
Fagan is concerned is also stressed by TRW /ll/ and 
is the problem of the costly and extensive rewriting 
of the original program code (up to 95 per cent for 
large software projects, if they succeed aj; all, ac¬ 
cording to TRW). In order to actually satisfy the 
users requirements, the cost of rewriting program 
code and, of course, of retesting the system is 
from ten to one hundred times as much as the cost 
of making the corresponding changes at an earlier 
stage (at detailed design or during original coding) 
according to Fagan. 


Structured programming cannot eliminate the re¬ 
writes, at best it can only ease the pain. The 
interesting problem is, therefore, how to eliminate 
the need to rewrite programs due to inadequate 
specification. 

The TRW answer is the "Requirements/Properties 
Matrix for Design Specification" /lO: 5-1, 21/ which 
is a simple yet obviously powerful tool for consi¬ 
dering all important properties of each system 
function. The objective is to force recognition of 
design requirement completeness and consistency at 
a very early stage, thus substantially reducing the 
need for recoding at the later, more expensive stage. 

Mike Fagan's answers differ, but are by no means 
contradictory. Both answers can be applied at the 
same time to most programming projects, even smaller 
ones, I believe. Fagan does a careful investigation 
of the measurable programmer productivity effect of 
introducing inspections, with the objective of iden¬ 
tifying faults, at three possible stages, in any 
combination: (1) after detailed design, but before 
source coding: (2) after code is written, but be¬ 
fore any computer time is used to compile and test 
it, (3) after the code is fully tested. The first 
inspection gives net savings of 94 programmer hours 
per thousand noncommentary source statements. The 
second inspection saves 51 hours more (per 1000 
statements), and the final inspection? Surprise! 

It is counterproductive (loses more programmer time 
than it saves), losing 20 hours per 1000 statements. 
Conclusion: drop it. I'd prefer early design and 
code inspections to SP, but perhaps both are justi¬ 
fied. 

Data Redundancy-Based Error-Detection 
and Correction Methods 

Both for purposes of improving programmer produc¬ 
tivity, improving program maintenance, and reducing 
errors in operation, there is a large set of tech¬ 
niques which are based on the observation that, 
aside from time-dependent errors (stop, interrupt, 
endless loop), all other errors in program logic 
corrupt data into some other state than the intended 
result. 

By systematically designing data redundancy into 
all levels of the programmed system, the data ele¬ 
ments, the records, and the data bases, the neces¬ 
sary minimum basis can be laid for automated detec¬ 
tion and even automated correction of the effects 
of program errors. 

Much of this technology is documented in my own 
book. Reliable EDP Application Design /5/, and is 
extended and deepened in forthcoming revisions. 
Briefly, the burden of extensive testing (in parti¬ 
cular after maintenance changes) is moved to opera¬ 
tional stages of program running, where only the 
cases that actually occur in practice are fed to the 
program anyway. Many program errors will be detected 
as a result of one of the cross-mesh of error detec¬ 
tion mechanisms which are built into the system, and 
some will be automatically corrected in the data, 
although the actual logical bug will continue to pro¬ 
mote errors. The important point is that the end 
user is not harmed, and the price is often only a 
slight performance degradation to allow for automa¬ 
tic correction. 

This data redundancy technology, which is not 
widely taught or understood at present, is also the 
basis for independent data base audit programs which 
can, among many other purposes serve as further 


COMPUTERS and PEOPLE for June, 1976 


21 







degree of automation of the verification of correct 
operation of programs. This is particularly impor¬ 
tant in a data base environment with constant pro¬ 
gram maintenance, any of which threatens the common 
data base resource. The volume, program indepen¬ 
dence, and data structure complexity considered to¬ 
gether with the probable importance of the availa¬ 
bility and accuracy of the data, make fully auto¬ 
mated data base audit programs an absolute require¬ 
ment in my opinion. 

To illustrate the effect of this tool, a bank 
client of the author added a data base diagnosis 
program to an eight year old, on-line data base of 
a million accounts. It found three hundred thousand 
faults in the files, which no user or application 
program had identified. But most of these faults 
were data which led to inaccurate top management re¬ 
ports. Top management was shocked, SP efforts 
hadn't helped. 

Conclusion 

These alternative techniques are not by any means 
a complete list. The techniques are not described 
fully, and perhaps, therefore, not convincingly 
enough. But the reader has been given some refer¬ 
ences which are intended to allow him to follow up 
the practical use of these alternative and supple¬ 
mentary techniques. 

I wouldn't want the reader to go away with the 
misconception that this author is against structured 
programming. I am only against accepting it without 
considering alternative and supplementary techniques, 
without better practical evidence of its merits and 
disadvantages, and without measuring its effects 
periodically in each site where it is taken into 
use. Further, I am disturbed that it is taking at¬ 
tention away from techniques which would seem to be 
of more fundamental value to programmer productivity 
and to programmed system quality. 

Lastly, there is the nagging recognition that in 
the final analysis structured programming is just a 
way of improving effectiveness of a form of manual 
labor: program coding and human program reading. 

The really interesting questions are elimination of 
as much as possible of the work and then automation 
as far as possible of what remains. 

A Prediction 

Finally, I shall allow myself the luxury of a 
prediction about where this technology is going, 
indeed, where it must go. 

Our programming languages themselves will see 
considerable simplification to the minimum level 
needed to specify application logic and data without 
considering efficiency, reliability, portability, 
or other quality attributes. The higher level, 
multi-dimensional attributes will be fed into future 
compilers and then initial, and continually revised, 
program and data design will be done by software 
which relates our optimization and design needs to 
the actual operating environment. Programs and 
data bases will be, to a far higher degree, self¬ 
designing and self-adapting. It is technologically 
possible to an interesting degree now, and it may 
be the only way we can provide computer resources 
in a Future Shock (see Alvin Toffler's book) envi¬ 
ronment. This author /22/ and Knuth /2, p.283/, 
among others, have remarked on the idea of self¬ 


designing and self-adapting software, which after 
all is the same principle which sophisticated oper¬ 
ating systems and optimizing compilers already 
employ. 
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NEW YORK TIMES TO INSTALL THE WORLD'S 
LARGEST ELECTRONIC NEWSROOM 

Fred Baker 
Harris Corporation 
55 Public Square 
Cleveland, OH 44113 

A committee of New York Times executives — rep¬ 
resenting news, production, communications, and data 
processing departments — has recommended after sev¬ 
eral years of study that the paper start the transi¬ 
tion to electronic editing and composition. They 
have also recommended that the Times use an integra¬ 
ted system, including video display terminals, com¬ 
puter equipment, and software developed especially 
for news handling. Transition to the new equipment, 
which will write and edit all of the paper's news 
and drive its typesetting equipment, will begin this 
summer. It will be the largest installation of com¬ 
puterized news-editing equipment in the world. 

Phased conversion of the Times’ news and editorial 
matter from hot-metal typesetting to photocomposition 
or "cold type" will begin with selected Sunday fea¬ 
ture sections and end with the ultimate changeover 
of the main news sections. Readers of the Times are 
expected to benefit because the new system will per¬ 
mit late-breaking news to be prepared for press 
faster than under present procedures. Since articles 
will be typeset automatically after viewing by edi¬ 
tors on the video screens, typographical errors will 
be almost eliminated. 

Commenting on the newsroom program, Walter E. 
Mattson, executive vice president and general manager 
of the New York Times Newspaper Division, said, 
"Paired with our decision of last year to build a 
satellite printing plant in New Jersey, this move 
into electronic editing will keep the Times in the 
forefront of newspaper production technology. The 
results will be to improve the appearance of the 
paper, speed its distribution to readers, and to re¬ 
duce our costs." 

The linking of video display terminals, computers, 
and photographic typesetters has helped publishers 
increase accuracy as well as reduce "prepress" costs 
despite inflation. Adopted first by smaller news¬ 
papers, electronic editing technology has recently 
been making rapid strides in metropolitan areas. 

The American Newspaper Publishers' Association ex¬ 
pects more than 300 papers to be using the equipment 
this year, double last year’s figure. 


When the new system is installed at the Times ,' 
copy from news agency wires such as the Associated 
Press or United Press International will feed di¬ 
rectly into the computer memory for later editing 
on the video screens. Leased news lines from the 
Times' Washington news bureau and from Europe will 
also feed into the computer system. In addition, 
the Times will use portable "reporter terminals" for 
remote input to the editing system. 

Later this year, when the Times ' editors first 
sit down to their new video typewriters, they will 
find there is no paper to insert, no carriage to re¬ 
turn, and little noise. Striking over an incorrect 
letter or word will erase it from the screen as the 
correct character appears. About the size of or¬ 
dinary electric typewriters, the units will be 
equipped with standard typewriter keyboards and sev¬ 
eral special-function "command" keys. As the editor 
types, his copy is displayed on a five-by-ten-inch 
cathode ray tube above the keyboard. 

A "scroll-back" or recall capability will permit 
copy editors to review and revise any portion of a 
story before sending it along to computer memory. 

From there, senior editors can retrieve it for eval¬ 
uation and final copy cutting, updating or additions. 
When satisfied, the editor will press a button that 
says, "Set It," and the copy will be automatically 
dispatched for computerized composition. 

The Times news-editing and typesetting equipment 
will be supplied by the Harris Corporation. 


POLICE DEPARTMENT USES COMPUTERIZED 
SYSTEM TO FIGHT CRIME 

Joe Francis 

The Boeing Company 

Wichita, KS 67210 

At approximately 1 a.m. in St. Louis, Missouri, 
an alert police officer motioned a truck driver to 
pull his vehicle over to the side of the road. The 
officer's suspicions that the truck was stolen were 
confirmed when, once out of his car, the truck ac¬ 
celerated down the highway. 

As the officer chased the truck at speed'^ up to 
65 miles per hour, a dispatcher, located at/St. 

Louis Police Department Headquarters, watched the 
progress of the squad car on a color-television-like 
display. He also observed blips on the screen, rep- 
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FLAIR (Fleet Location and Information Reporting) communications are depicted (left) by the code message unit used by police officers to 
contact headquarters and (right) by the scene of action displayed on a dispatcher's video terminal. The real-time crime fighting system tracks 
police cars over the entire city of St. Louis with 70-foot accuracy. 


resenting other officers in the vicinity of the 
chase. By directing these other officers to nearby 
key intersections, an effective road block was set 
up, which enabled the police to trap the stolen 
truck within 8 minutes after it was spotted. 

The system that is aiding the St. Louis police 
in fast reaction and apprehension is called FLAIR 
(Fleet Location and Information Reporting). The 
patented FLAIR system, which is the first of its 
kind in the world, uses a computer, combined with 
proprietary software, to automatically track and 
display a squad car's immediate location and the 
status of its officer. This computerized crime¬ 
fighting weapon has proved so successful, while log¬ 
ging more than one million miles in the St. Louis 
pilot system, that the city recently announced that 
it will soon expand the FLAIR system which will then 
consist of 200 FLAIR-equipped cars, 2 computers, and 
6 dispatch stations. 

Vastly enhanced command and control of forces, 
and much improved officer safety are the end pro-, 
ducts of FLAIR, according to St. Louis police offi¬ 
cials. St. Louis Police Chief Eugene Camp believes 
the quicker response time of FLAIR has a twofold 
result. "First, more apprehensions will occur, and 
secondly, there's a consequent deterrent effect on 
would-be offenders." 

With FLAIR color-television monitors, a police 
dispatcher observes the movements of squad cars 
superimposed on a computer-stored city map. With 
options to switch among three magnifications, dis¬ 
patchers may observe the entire city or areas as 
small as a few city blocks — including street names. 
A dispatcher can estimate the speed of a squad car, 
note when it turns a corner, even track it into a 
multilevel garage. Furthermore, an officer in dis¬ 
tress need only press a red button on his FLAIR mes¬ 
sage unit, and the nearest reinforcements are imme¬ 
diately dispatched to his aid. Data accumulated 
from one-year operation of the FLAIR-pilot equip¬ 
ment shows that a dispatcher's image of a squad car 
location is within an average of 71 feet of the ac¬ 
tual location. 

FLAIR digital communications are transmitted over 
police radio bands. Police cars are equipped with 
a code message unit, a heading sensor, an odometer, 
a data processor, and a radio transmitter/receiver. 
Officers may transmit secure, two-digit messages by 
entering codes on the 12-key, dash-board-mounted 
message unit. Base or command control center equip¬ 
ment consists of a data terminal, the computer, a 


video processor, and a number of color video dis¬ 
play devices. Supporting the computer are disc 
drives and teletypes. Each computer is capable of 
tracking up to 500 vehicles simultaneously. An un¬ 
limited number of cars may be added to the system 
by interconnecting computers and communications 
equipment. 

flair's tracking is based upon a fundamental 
navigational principle that if an original location 
of a vehicle is known, any future location may be 
determined if heading, or direction and distance 
change is added to its original location. The com¬ 
puter continuously reads, decodes, and updates all 
vehicle positions and coded messages transmitted to 
the control center from vehicles. Vehicle locations 
appear as bright moving symbols over the computer 
map displayed on monitoring screens. The dispatcher 
uses push buttons to select various map segments. 

Keying a vehicle number (or officer number) and 
depressing the "locate" button causes a box symbol 
to appear adjacent to the appropriate vehicle and 
simultaneously calls up additional map segments as 
the car travels. In addition, the call numbers of 
the six closest cars to the squad car being tracked 
are listed on a status display beside the computer 
map display. The closest cars may be selected from 
any combination of officer classifications: patrol, 
detective, investigation, laboratory, or vice. 

A box symbol tracking a squad car glows steadily 
if the officer is in service but not on a call, 
appears with an "L" symbol if the officer is on a 
low priority call, appears with an "H" symbol if he 
is on a high priority call, and with an "E" symbol 
for an officer in an emergency situation. In the 
last case, indicated by the officer's activating 
his red button, an audible warning also is sounded 
on the central communications command video termi¬ 
nal. 

With FLAIR, a dispatcher can direct officers to 
incidents by route as opposed to address, thus cir¬ 
cumventing known construction barriers or other ob¬ 
stacles. The efficient data communications — 99 
codes may be keyed into the coded message unit — 
alleviate voice communication congestion. 

Speed of computation is a primary concern for 
police tracking and status applications. FLAIR re¬ 
ceives coded messages of each vehicle's heading and 
distance at 1.2-second intervals. Also FLAIR's ex¬ 
ecutive routine (software instructions governing the 


24 


COMPUTERS and PEOPLE for June, 1976 







computer's control) requires the computer to contin¬ 
uously scan all incoming communications to discern 
priori ties. 

Programs representing a hierarchy of priorities 
are stored in the computer's memory. Incoming mes¬ 
sages are then scheduled by the computer's 'executive 
routine, according to priority. Thus, an officer's 
red-button alert commands computer attention ahead 
of normal heading and distance signals. 

The St. Louis program was funded by a Law Enforce¬ 
ment Assistance Administration, Justice Department 
grant. The FLAIR computer is a Varian Data Machines 
V73 and uses Boeing software. 

COMPUTER MODEL OF MARS WILL INTERPRET 
DATA FROM VIKING SPACECRAFT 

Charles H. Ball 
News Office 

Massachusetts Institute of Technology 
Cambridge, MA 02139 

Two Massachusetts Institute of Technology re¬ 
searchers have prepared computer models of the in¬ 
terior of the planet Mars to facilitate the inter¬ 
pretation of data from two Viking spacecraft headed 
for a landing on the planet in July. The models pre¬ 
dict the structure of the interior, the size and 
composition of the core, and mineral assemblages of 
the Martian mantle. The researchers have found that 
Mars is similar to the earth in many respects and 
differs from the moon. 

The models are based primarily on data from the 
Mariner orbiters that included observations of the 
planet's gravity field, its shape and topography, 
and photographs of the surface. It was learned from 
these missions that Mars has been an active planet 
with large volcanoes and other tectonic features. 
Although the bulk of the experiments on the Vikings 
will be devoted to detecting the presence of life 
on the planet, each spacecraft will carry a seismo¬ 
meter to detect Marsquakes and to help determine 
the structure of the Martian interior. 

The researchers. Professor M.Nafi Toksbz and 
David H. Johnston, calculated models of the evolu¬ 
tion and temperature history of Mars in order to 
show the feasibility of large-scale melting and core 
formation which would be evident at the surface in 
the volcanism observed in the Mariner photos and by 
the weak magnetic field discovered by the Soviet 
orbiters. The evolution models also predict the 
present-day temperatures within the planet, one of 
the most important parameters used by scientists to 
determine the physical conditions in the interior. 

The next step in understanding the internal struc¬ 
ture of Mars is to calculate the changes of density 
with depth in the planet. From these models, Tok¬ 
sbz and Johnston conclude that, like the Earth, Mars 
has a large, 1250-mile-radius molten core, but that 
this core is less dense than the Earth's. The next 
layer, called the mantle, comprises the bulk of the 
planet and is more dense than the Earth's because 
it contains more iron. The upper part of the mantle 
may be partially molten, similar to Earth's aesthen- 
osphere, but on Mars this region occurs at a greater 
depth (more than 125 miles, compared to about 62 
miles in the Earth) so plate tectonics, as is known 
on Earth, does not occur on Mars. Finally, the sur¬ 
face of the planet is covered by a thin crust which 
is the result of melting in the Martian interior 
billions of years ago. 


The most useful information for the interpreta¬ 
tion of the data that will be obtained from the Vi¬ 
king seismometers is found by using the density mod¬ 
els to calculate the velocities of seismic waves in 
Mars that might be generated by Marsquakes. ToksSz 
and Johnston predict that Marsquakes will occur and 
will be more prevalent and energetic than quakes 
detected on the moon. The seismic activity in a 
planet is a good indicator of its internal tempera¬ 
ture, energy, and tectonic rigor. Viking seismo¬ 
meters will give a good measure of this. They will 
also enable the seismologists to determine the size 
of the Martian core and the structure of its mantle 
and crust. 

The interpretation of such data in terms of the 
theoretical models will help to define more closely 
the internal state of Mars and its comparison with 
the earth and moon. Ultimately this will enable 
scientists to place the Earth, Moon, and Mars in 
proper context in the solar system with regard to 
the formation and evolution of the planets. 


FBI WILL USE AUTOMATIC "MATCHER" 

FOR FINGERPRINT IDENTIFICATION 

Ralph Wallenhorst 
Calspan Corporation 
P.O. Box 235 
Buffalo, NY 14221 

The Federal Bureau of Investigation will take 
a major step in its program to automate one of the 
most exacting and detailed tasks in government — 
establishing the identity of individuals through 
their fingerprints. Within one year, a prototype 
''matcher,'' automatic equipment for matching one 
fingerprint against another, will be installed at 
the FBI's Computer Center. Currently the filing, 
classification, and matching are done manually by 
approximately 3,300 FBI fingerprint technicians and 
clerks. Each day the FBI receives about 22,000 fin¬ 
gerprint inquiries, which must be searched against 
card files representing more than 21 million persons 

The matcher will be capable of matching a set of 
submitted prints against the prints on file by com¬ 
paring the minutiae read by an automatic fingerprint 
reader and scoring the comparison. It will make, 
several thousand comparisons each time the print of 
a single finger is matched against another print. 

The matcher will also be required to check the fin¬ 
gerprints being searched against about 100 sets of 
filed fingerprints per second. 

Essentially, the automated system will be used 
by the FBI as a high-speed selection process. The 
final determination will still be by humans. Pair¬ 
ings of fingerprints scored highest by the matcher, 
the Bureau emphasizes, will be "subjected to a final 
manual verification process to assure the accuracy 
of the identification." 

The prototype matcher model will be built by 
Calspan Corporation. (please turn to page 26) 


Weiss — Continued from page 18 

studies. The results of the live-testing and simu¬ 
lations are then compared. This empirical verifica¬ 
tion of the simulation model also serves as a check 
on the adequacy of the initial simulation model, 
which might have been based to some extent on the 
characteristics of a unique set of testees, or on 
their interaction with some particular adaptive test 

(To be continued in next issue) 
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COMPUTER HELPS RESOLVE MEXICAN-U.S. WATER 

WATER PROBLEMS 

/?. W. Sheehy 
Control Data Corporation 
6003 Executive Bivd. 

Rockville, MD 20852 

A giant computer at the Bureau of Reclamation's 
Engineering and Research Center, in Denver, Colora¬ 
do, has been put to work easing international ten¬ 
sions between the United States and Mexico. The 
computer is being used to predict, monitor, and 
help control salinity levels of the lower Colorado 
River. Excessive salt content in the water reaching 
Mexico has been the cause of disputes between the 
two countries for more than a decade. 

Salinity increases in the Colorado River have 
been recorded since the early 1900s. Even before 
the problem became acute, salinity of the lower 
Colorado had been steadily increasing; by 1962, sa¬ 
line concentration was nearly double what it had 
been only ten years earlier. By 1970, salt content 
at the southern end of the Wellton-Mohawk irrigation 
canal, which drains into the Colorado River above 
Mexico's Morelos Dam, sometimes reached 3,000 parts 
per million, an unacceptable level for most agricul¬ 
tural purposes. 

In August 1973, Mexico and the United States 
signed an agreement to effectively control the sa¬ 
linity of the 1 1/2 million acre-feet of water that 
the U.S. is obligated to deliver to Mexico from the 
Colorado River under a 1944 treaty. Under the 1973 
agreement, water reaching Mexico has, " ... an an¬ 
nual average salinity of no more than 115 ppm + 30 
ppm ... over the annual average salinity of the Col¬ 
orado River waters which arrive at Imperial Dam...." 
The requirement became effective with the signing 
of the Colorado River Basin Salinity Control Act 
in 1974. That act authorized the construction of 
the works necessary to achieve the agreed differen¬ 
tial in salinity. 

The method most acceptable to the United States 
as a permanent solution for maintaining the differ¬ 
ential salinity level of 115 milligrams per liter 
is to modify the Wellton-Mohawk drainage waters. 

This will involve irrigated acreage limitations, 
improved irrigation efficiencies, further regula¬ 
tion of Gila River floodflows, and construction of 
a large-scale desalting complex to treat the saline 
drainage waters. 

The job of design, construction, operation, and 
maintenance of the world's largest desalting plant 
has been assigned to the Bureau of Reclamation. A 
computer is assisting in comprehensive modeling 
studies to predict (1) future salinity conditions 
in the Colorado River, (2) the effects of improved 
irrigation efficiencies on drain water supplied to 
the desalting plant, and (3) future flow conditions 
in the Colorado River. During plant operation, the 
computer will provide water-quality simulation of 
the river to help assure that the agreed upon salin¬ 
ity differential is maintained. 

In a related study, the Bureau of Reclamation is 
looking into the feasibility of tapping the huge 
water reservoirs and geothermal power and sources 
underlying much of California's Imperial Valley as 
a means of augmenting and further improving water 
quality in the Colorado River. Water in this tre¬ 
mendous subterranean reservoir, while often too 
salty it its natural state as it flows freely from 


the ground, can be desalted by using heat in the 
fluid itself. The heat energy can be used to gen¬ 
erate electrical power, power desalting plants, and 
return the fresh, usable water to the river. 

Computer programs are used to determine the size 
of the reservoir and its expected, useful life. 

These programs are derived from such information as 
changes in yield of the wells and various geophysi¬ 
cal data. While only on a pilot-test scale, the 
process offers an additional means to make more 
good quality water available to users of the lower 
Colorado River. 

The Bureau of Reclamation's computer is a CDC 
CYBER 74 made by Control Data Corporation. □ 

Browder — Continued from page 13 

concerned, the forms of this development become more 
and more alien to their outlook. What might have 
been an increase in human powers and freedom becomes 
a vaguely defined and somewhat monstrous threat loom¬ 
ing in the background of present-day life. The tech¬ 
nical as well as the mathematical tools of society 
take an external and bureaucratic form which depres¬ 
ses human possibilities rather than raising them. 

The Failure to Convey the Spirit of Mathematics 

It is my suspicion that the discrepancy between 
the intellectual power of our mathematical and sci¬ 
entific disciplines and their negative impact upon 
the thinking of nonmathematicians and nonscientists 
even (or, perhaps, we should say, especially) among 
the well-educated in our society may be attributed 
in no small part to a profound defect in our funda¬ 
mental concept of mathematical and scientific educa¬ 
tion for nonspecialists. To put the matter in math¬ 
ematical terms, the defect lies in viewing the teach¬ 
ing of mathematics in practical, technical or re¬ 
search terms exclusively, i.e., in terms of Mathema¬ 
tics I, II, or III. We have failed in large measure 
to find ways to convey the spirit of Mathematics IV, 
the transcendent ideal of mathematics as a fundamen¬ 
tal and universal form of knowledge. This failure 
is in turn due to the failure or refusal of many of 
our contemporaries among the mathematicians to re¬ 
cognize the validity or even the meaningfulness of 
such an ideal. 

It is my hope that this failure represents a chal¬ 
lenge that will be overcome in the historical period 
in which we play a part. It can be overcome, only 
as Whitehead told us, in the spirit that even modern 
mathematics is still in its potential infancy and 
that the overwhelming novelty in human thought for 
many centuries to come will be the dominant role of 
mathematical understanding. □ 


101 MAXIMDIJES 

Over 100 amusing, easy, cryptographic puzzles .... 
with maxims, quotations, sayings, etc., as the answers 
. . . . with lists, tables, and a guide for solving speedily 
. . . . hours of fun and entertainment for you and your 
friends. 

For your copy, send $1.80, plus 20 cents for postage and 
handling, with your name and address to: 

Berkeley Enterprises, Inc. 

815 Washington St. 

Newtonville, Mass. 02160 
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GAMES AND PUZZLES for Nimble Minds - and Computers 


It is fun to use one’s mind, and it is fun to use the 
artificial mind of a computer. We publish here a variety 
of puzzles and problems, related in one way or another to 
computer game playing and computer puzzle solving, or 


NAYMANDIJ 

In this kind of puzzle an array of random or pseudoran¬ 
dom digits (“produced by Nature”) has been subjected to a 
“definite systematic operation” (“chosen by Nature”) and 
the problem (“which Man is faced with”) is to figure out 
what was Nature’s operation. 

A “definite systematic operation” meets the following 
requirements: the operation must be performed on all the 
digits of a definite class which can be designated; the result 
displays some kind of evident, systematic, rational order and 
completely removes some kind of randomness; the operation 
must be expressible in not more than four English words. 
(But Man can use more words to express it and still win.) 

NAYMANDIJ 766 

32213266356733653675 

81945072655517991940 

66757853832594083252 

77931529406754598641 

88961441771838493192 

45726861373795581025 

60465837624357452362 

78442085792379790648 

25360308873397224556 

95020340989414382677 


MAXIMDIJ 

In this kind of puzzle, a maxim (common saying, proverb, 
some good advice, etc.) using 14 or fewer different letters 
is enciphered (using a simple substitution cipher) into the 
10 decimal digits or equivalent signs for them. To compress 
any extra letters into the 10 digits, the encipherer may use 
puns, minor misspellings, equivalents like CS or KS for X 
or vice versa, etc. But the spaces between words are kept. 

MAXIMDIJ 766 

>X 

% % O M-X VGJi 


Net/ Macdonald 
Assistant Editor 

to the programming of a computer to understand and 
use free and unconstrained natural language. 

We hope these puzzles will entertain and challenge 
the readers of Computers and People. 


NUMBLES 

A “numble” is an arithmetical problem in which: digits 
have been replaced by capital letters; and there are two 
messages, one which can be read right away and a second 
one in the digit cipher. The problem is to solve for the 
digits. Each capital letter in the arithmetical problem 
stands for just one digit 0 to 9. A digit may be repre¬ 
sented by more than one letter. The second message, 
which is expressed in numerical digits, is to be translated 
(using the same key) into letters so that it may be read; 
but the spelling uses puns, or deliberate (but evident) mis¬ 
spellings, or is otherwise irregular, to discourage cryptana- 
lytic methods of deciphering. 

NUMBLE 766 


OAK 
X I S 

M F R N 

S R O E 

S N O I N 

01623 649658 


We invite our readers to send us solutions. Usually 
the (or “a”) solution is published in the next issue. 

SOLUTIONS 

NAYMANDIJ 765: Make row 5 even. 

MAXIMDIJ 765: Haste is the father of error. 

NUMBLE 765: Still water, deep bottom. 

Our thanks to the following individuals for sending us 
solutions: Leon Davidson, White Plains, N.Y.: Maximdij 
763 — Frank E. DeLeo, Brooklyn, N.Y.: Maximdij 763, 
Numble 763, Maximdij 764, Numble 764 — T. P. Finn, 
Indianapolis, In.: Maximdij 764, Numble 764 — Jean 
Robbins, Pasadena, Calif.: Maximdij 764, Numble 764. 
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COMPUTER GRAPHICS AND ART 



Partial Table of Contents — Vol. 1, No. 1 

Learning Through Graphics 

by Dr. Al Bork, University of California, Irvine, California 

A ten-year forecast for computers, education, and graphics by a 
leading authority. 

Art of the Technical World 

by Dr. Herbert Franke, Munich, Germany 

Computer art as the bridge between the two realms of art 
and leisure. 

Expanding the Graphics Compatability System to Three Dimensions 
by Richard F. Puk, Purdue University, Lafayette, Indiana 

Design considerations for a user-oriented 3-D graphics system. 


COMPUTER GRAPHICS and ART is a new international 
quarterly of interdisciplinary graphics for graphics people and 
computer artists. This new periodical is aimed at students, 
teachers, people from undergraduate and graduate institutions, 
researchers, and individuals working professionally in graphics. 
Its topical coverage is broad, embracing a variety of fields. 

It is useful, informative, entertaining, and current. Our goal 
is excellence, and to achieve this objective, we invite our 
readers to participate actively in the magazine, and to advance 
the state of the art of computer graphics by communication, 
sharing, and dissemination of ideas. 

We invite you, your colleagues and students to help us 
achieve this goal. 


A Personal Philosophy of Ideas, New Hardware, and the Results 
by Duane Palyka, University of Utah, Salt Lake City, Utah 

The frame-buffer from Evans and Sutherland allows the artist to 
treat the computer as a paint and brush medium. 

PLOTMAP — Computer Representation of Geographic Data 
by Lloyd Onyett, California State University, Chico, California 
A computer scientist and geographer reviews a mapping system 
he has devised for small and medium-sized computers. 

How to Build Fuzzy Visual Symbols 

by Alex Makarovitsch, Honeywell Bull, Paris, France 

A new approach to computer art and graphics by a computer 
scientist. 

Coordination of Bibliography-Making for Interdisciplinary Graphics 
by Grace C. Hertlein, Editor 

Proposal for merging, coding, and disseminating interdisciplinary 
graphics bibliographies, using a tested method. 

Computer Art Illustrations 

by Frieder Nake, Alex Makarovitsch, William Kolomyjec, Ensor 
Holiday, and Duane Palyka 







List of Coverage for Up-Coming Issues 

Applied Arts and Graphics 
Architectural Graphics 
Cartography Systems 
Computer-Aided Design 
Computer Assisted and Managed Instruction 
Utilizing Computer Graphics 
Computer Graphics in Physics, Chemistry, 
Mathematics, etc. 

Computer Programs for New Applications 
Display Systems and Graphics 
Fine Art and Media Explorations 
Graphics in Business 
Hardware Systems and Graphics 
Interactive Graphics Languages and Systems 
Languages for Computer Graphics and 
Graphics Primitives 

Software Systems and Graphic Requirements 
Statistical Packages and General Graphing 
Syllabi for Computer Graphic Courses 



To: COMPUTER GRAPHICS and ART 
Berkeley Enterprises, Inc. 

815 Washington St. 

Newtonville, Mass. 02160 


-(may be copied on any piece of paper)- 

HERE IS YOUR OPPORTUNITY FOR FEEDBACK TO US: 

( ) I hope to submit for publication in CG&A material on the following 

topics:_ 


( ) Please enter my PERSONAL (U.S. and Canada) subscription to 

CG&A ($10 per year). 

( ) Please enter my FOREIGN PERSONAL subscription to CG&A 

($13 per year). 

( ) Please enter my LIBRARY/DEPARTMENTAL subscription to CG&A 

($15 per year). 

( ) Enclosed is my PERSONAL CHECK AND/OR PURCHASE ORDER 

for CG&A. 

( ) Enclosed is $2.50 for a sample copy of CG&A (applicable toward a 

subscription). 

FULL REFUND IN 30 DAYS IF NOT SATISFACTORY 


Name_ 

Title_ 

Organization 
Address_ 


( ) I am interested in reading materials by the following authors:. 


( ) I am particularly interested in coverage of the following subjects: 


( ) I would like to receive materials on other Berkeley Enterprises, Inc. 

publications: ( ) COMPUTERS and PEOPLE ( ) The COMPUTER 
DIRECTORY and BUYER'S GUIDE ( ) People and the 
PURSUIT of Truth ( ) The Notebook on COMMON SENSE and 
WISDOM { ) WHO'S WHO in COMPUTERS and DA TA 
PROCESSING ( ) Books 

( ) I am interested in: ( ) black and white computer art reprints at low 

cost (a bonus for subscribing to CG&A) ( ) 77 page FORTRAN 
IV art manual ( ) 45 page interdisciplinary graphics bibliography 
by G. Hertlein 

( ) Additional Comments (attach another paper if needed):_ 







